r = Rational("%s/%s"%(gets.split))

if r == 1
  p 0;exit
end

lop = 0
100000.times do
  n,d = r.numerator,r.denominator
  if d == 1
    p lop+n-1
    exit
  end
  lop += n/d+1
  n -= n/d*d
  r = Rational(d,n)
end