m,n = map(int,input().split())
ans = 0
while n:
    if m < n:
        ans += 1
        m,n = n,m
    else:
        ans += m//n
        m,n = m%n,n
        if m==0:
            ans -= 1
            break
print(ans)