Розрізання на квадрати

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

Вхідні дані

Програмі задано числа A та B (1 ≤ A, B ≤ 10^9).

Вихідні дані

Потрібно вивести кількість квадратів.

Приклади