Разрезание на квадраты
Автор задачи: ЛКШ
Первоисточник: ЛКШ
URL первоисточника: http://www.lksh.ru
Задачу добавил: ant.ermilov
Успешно сдано решений: 66
Полоска бумаги имеет размеры A x B. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?Программе даны числа A и B (1 <= A, B <= 10^9).
Требуется вывести количество квадратов.
Примеры
входные данные:
15 3
выходные данные:
5
входные данные:
12 8
выходные данные:
3
входные данные:
5 5
выходные данные:
1