def read_data():
    M, N = map(int, input().split())
    return M, N

def solve(M, N):
    count = 0
    while M % N:
        if M > N:
            count += M // N
            M %= N
        else:
            count += 1
            M, N = N, M
    return count + M // N - 1

M, N = read_data()
print(solve(M, N))