#include <iostream>
using namespace std;

int main()
{
int a,b,k,i,j=0;
  cin >> a >> b >> k;
  for(i=100;i>=1;i--)
  {
  if((a%i==0)&&(b%i==0))
  {
    j++;
  }
  if(j==k)
  {cout << i;
  break;
  }
  }
  return 0;
}
