m,n = map(int, input().split())
cnt = 0
while True:
    if m<n:
        m,n = n,m
    elif m == n:
        print(cnt)
        exit()
    else:
        m -= n
    cnt += 1