#include<bits/stdc++.h>
using namespace std;
int main()
{
	int i,j,a,b,k,c=0;
	cin>>a>>b>>k;
	if (a>b) swap(a,b);
	for (j=a;j>=1;j--)
	{
		if (a%j==0&&b%j==0)
		{
			c++;
			if (c==k) 
			{
				cout<<j;
				break;
			}
		}
	}
}
