#include<bits/stdc++.h>
using namespace std;


int main()
{
int a,b,k;
  cin>>a>>b>>k;
int count=0,l=min(a,b)+1;
  while(count<k)
  {
    l--;
  if((a%l==0)&&(b%l==0))
  {  count++;
// cout<<l<<" ";
}
  }

  cout<<l;
return 0;
}
