=begin
－－－－－－－－－－－－－－
  A, B = 入力値
  min = AとBの小さい方
  ans = AとBを割り切れる正整数の配列
  K = ansのindex
－－－－－－－－－－－－－－
  1: 1 ~ (AとBの小さい方の値)までループする(i)
    i が AとB を...
    割り切れる場合: ans に 挿入
    割り切れない場合: 次の i へ
  2: ans の K 番目に"大きな"要素を出力
=end

A, B, K = gets.split.map(&:to_i);
min = [A,B].min;
ans = [];

for i in 1..A do
  if A % i == 0 && B % i == 0
    ans << i
  end
end

puts ans[-K];
