M, N = map(int, raw_input().split())

cnt = 0
while N > 0:
    cnt += M / N + 1
    r = M % N
    M = N
    N = r
    
# Nが1になった時に逆数にしなくてもいい分と
# 1から始める分

print cnt - 2