M, N = map(int, input().split())
ans = 0

while True:
    if N > M:
        ans += 1
        M, N = N, M
    else:
        if M % N == 0:
            ans += M // N - 1
            break
        else:
            ans += M // N
            M = M % N
        
print(ans)