Полоска паперу має розміри A×B. Кожен раз від неї відрізається квадрат максимального розміру до тих пір, доки не отримано квадрат. Скільки квадратів буде отримано?
Програмі задано числа A та B (1 ≤ A, B ≤ 10^9).
Потрібно вивести кількість квадратів.