from math import gcd

x, y = map(int, input().split())

ans = 0
gcd_ = gcd(x, y)
x //= gcd_
y //= gcd_
while True:
    q, x = divmod(x, y)
    if x == 0:
        ans += q - 1
        break
    ans += q
    x, y = y, x
    ans += 1
print(ans)