#coding=UTF-8
mojir=input()
hyo=mojir.split(' ')
M=int(hyo[0])
N=int(hyo[1])

#逆向きに考えると1引くか、分母分子を入れ替える
#数が1より小さくなるまで引いて、そうなったら入れ替える
#きっと最小手数
#既約とかのお話はこの手段で最後に2数が同じになるでいいかと

ans=0
while M !=N:
    ans=ans+M//N
    M=M%N
    if M==0:
        ans=ans-1#then M==N
        break
    M,N=N,M
    ans=ans+1
#    print("{0}/{1}".format(M,N))
    
print(ans)