import math
M,N = map(int,input().split())
gc = math.gcd(M,N)
M,N = M//gc,N//gc
cnt = 0
while N!=1:
    if M<N:
        M,N=N,M
        cnt+=1
    M-=N
    cnt+=1


print(cnt+M-1)