import std.stdio;
import std.conv;
import std.string;
import std.typecons;
import std.algorithm;
import std.array;
import std.range;
import std.math;
import std.regex : regex;
import std.container;
import std.bigint;


void main()
{
  int a, b, k;
  readf("%s %s %s\n", &a, &b, &k);
  int cnt;
  foreach_reverse (i; 1..min(a, b)+1) {
    if (a % i == 0 && b % i == 0) {
      cnt++;
    }
    if (cnt == k) {
      i.writeln;
      break;
    }
  }
}
