#include <iostream>
#include <string>
using namespace std;
int main()
{
	int A,B,C,sum[104],j=0;
	cin>>A>>B>>C;
	for(int i=1;i<=100;i++)
	{
		if(A%i==0&&B%i==0)
		{
			sum[j]=i;
			j++;
		}
	}
	cout<<sum[j-C];
	return 0;
}