#include<bits/stdc++.h>
using namespace std;
int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	for(int i=min(a,b);i>=1;i--){
		if(a%i==0 && b%i==0) c--;
		if(c==0){
			printf("%d\n",i);
			return 0;
		}
	}
}