Задачи
Разрезание на квадраты
Разрезание на квадраты
Полоска бумаги имеет размеры \textbf{A}×\textbf{B}. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?
\InputFile
Программе даны числа \textbf{A} и \textbf{B} (\textbf{1} ≤ \textbf{A}, \textbf{B} ≤ \textbf{10^9}).
\OutputFile
Требуется вывести количество квадратов.
Входные данные #1
15 3
Выходные данные #1
5