l, w = map(int, input().split())
ans = 0
while l > 0 and w > 0:
    if l >= w:
        ans += l // w
        l %= w
    else:
        ans += w // l
        w %= l
print(ans)