def ore a,b
  0==(a.to_f * 10**10) % b.to_f
end

a,b,k = gets.chomp.split().map(&:to_i)
max=[a,b].max
(1..max).each do |n|
  if ore(a,n) && ore(b,n)
     k-=1
    if k==0
      puts n
      break
    end
  end
end