import sys
readline=sys.stdin.readline

M,N=map(int,readline().split())
ans=0
while N!=M:
    if M>N:
        M-=N
    else:
        N,M=M,N
    ans+=1
print(ans)