Разрезание на квадраты
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 64 мегабайта
Полоска бумаги имеет размеры A×B. Каждый раз от нее отрезается квадрат максимального размера до тех пор, пока не получится квадрат. Сколько квадратов получится?
Входные данные
Программе даны числа A и B (1 ≤ A, B ≤ 10^9).
Выходные данные
Требуется вывести количество квадратов.
Примеры
Ввод #1
Ответ #1
Отправки 3K
Коэффициент принятия 36 %