#include<bits/stdc++.h>
using namespace std;
int main(){
  int a,b,c;
  int d[10000],q=0;
  cin>>a>>b>>c;
  for(int i=1;i<=max(a,b);i++){
    if(a%i==0&&b%i==0) d[q]=i,q++;
  }
  sort(d,d+q,greater<int>());
  cout<<d[c-1]<<"\n";
}
