a, b, k = gets.chomp.split(" ").map(&:to_i)

lesser_num = [a, b].min

ar = []
for i in 1..lesser_num do
  if ((a % i) == 0) && ((b % i) == 0) then
    ar << i
  end
end

ar = ar.sort.reverse

puts ar[k-1]
