require 'bigdecimal'
require 'bigdecimal/util'
def ore a,b
  n = a.to_d.quo b.to_d
  a.to_d == n*b.to_d
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