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

while M != N:
    
    if M > N:
        ans += (M - N - 1) // N + 1
        M -= ((M - N - 1) // N + 1) * N
        
    else:
        M, N = N, M
        ans += 1
    
print(ans)