import math

def main():
    M, N = map(int, input().split())
    g = math.gcd(M, N)
    m = M // g
    n = N // g
    if m == n:
        print(0)
        return
    a, b = m, n
    steps = 0
    while a != b:
        if a > b:
            q = a // b
            rem = a % b
            if rem == 0:
                steps += q - 1
                a = b
            else:
                steps += q
                a = rem
        else:
            steps += 1
            a, b = b, a
        if a == 0 or b == 0:
            print(-1)
            return
    print(steps)

if __name__ == "__main__":
    main()