r=Rational *gets.split.map(&:to_i)
i=-1
while((s=r.to_i)!=r);r=1/(r-s);i+=1+s;end
puts i+r.to_i