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

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