#include <iostream>

using namespace std;

int A, B, K;

int main(){
  cin >> A >> B >> K;
  int i;
  for(i=100;i>0 && K>0;i--){
    K-=(A%i==0 && B%i==0)?1:0;
  }
  cout << i+1 << endl;
  return 0;
}
