import sys
input=lambda: sys.stdin.readline().rstrip()
m,n=map(int,input().split())

def gcd(a,b):
  while b:
    a,b=b,a%b
  return a

d=gcd(m,n)
m//=d
n//=d

ans=0
while n>1:
  ans+=m//n+1
  m,n=n,m%n
ans+=m-1
print(ans)