import math
m,n=map(int,input().split())
g=math.gcd(m,n)
m//=g
n//=g
ans=0
if m<n:
  m,n=n,m
  ans+=1
while m%n!=0:
  ans+=1
  ans+=m//n
  m,n=n,m%n
print(ans+m-1)