Смужка паперу має розміри \(A\) x \(B\). Кожного разу від неї відрізається квадрат максимального розміру доти, доки не залишиться квадрат. Скільки усього квадратів буде отримано?
Формат вхідних даних
Програмі дано числа \(A\) та \(B\) \((1 \le A,B \le 10^9)\)
Формат вихідних даних
Необхідно вивести кількість квадратів.
Приклад вхідних даних
15 3
Приклад вихідних даних
5
Коментарі