eval"A,B,K="+gets.split*?,
p (1..).bsearch{|x|x/A+x/B-x/A.lcm(B)>=K}