kvadraty

a, b = map(int, input().split())

res = 0

while a % b > 0:
    res += a // b
    a, b = b, a % b

res += a // b

print(res)