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

int main(){
  int a,b,c;
  cin>>a>>b>>c;
  int count=0;
  for(int i=100;i>0;i--){
    if(a%i==0&&b%i==0)
      count++;
    if(count==c){
      cout<<i<<endl;
      break;
    }
  }
}