m,n=gets.split.map(&:to_i)
cnt=0
while m!=n
  g=m.gcd(n)
  m/=g
  n/=g
  if n==1
    cnt+=m-1
    m=1
  elsif m>n
    cnt+=m/n
    m%=n
  else
    cnt+=1
    m,n=n,m
  end
end
p cnt