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