M,N = map(int,input().split())
cnt = 0
while True:
    cnt += M // N
    M1 = N
    N = M % N
    M = M1
    if N == 0:
        break
    cnt += 1
print(cnt-1)