def rcf(m, n):
    a = []
    while n > 0:
        a.append(m // n)
        m, n = n, m % n
    return a


M, N = map(int, input().split())
a = rcf(M, N)

ans = sum(a) - 1 + len(a) - 1

print(ans)