Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
988. Квадраты
Вывод формулыАлгоритм Эвклида
Олимпиадные задачи на русском языке
| 03/07/2008 | Лето 2008 дорешивание ( 7C) |
| 16/07/2008 | Лето 2008 - 7 (C) |
| 12/09/2013 | Занятие 2 для продолжающих (A) |
Ограничения: время – 1s/2s, память – 8MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На уроке труда всем раздали по прямоугольнику со сторонами размером `A` и `B` (целые, `1\ ≤\ A,\ B\ ≤\ 2^31\ -\ 1`). Мальчик Сеня очень любит резать прямоугольники с особым цинизмом, и когда учитель предлагает всем вырезать из прямоугольника квадраты, то Сеня поступает весьма хитроумно. Он одним разрезом, параллельным стороне прямоугольника, отсекает от прямоугольника квадрат со стороной, равной наименьшей стороне прямоугольника и продолжает проделывать эту же процедуру с оставшейся после разреза частью. Если часть оказывается квадратом, то Сеня успокаивается и принимается считать получившиеся квадраты. Сколько же он нарежет квадратов?
Ввод
Числа `A` и `B`.
Вывод
Количество получившихся квадратов.
Пример ввода
1 2
Пример вывода
2
