НачалоПодразделы
Другие разделы
| 986. День программиста |
| 987. Сад |
| 989. Баллы для тестов |
| 990. Пароль |
| 991. Ил-2 |
| 992. Простая сумма |
| 993. Веселые шахматы |
| 994. Игра |
| 995. Вектор |
Дата и время
04/12/2024 14:08:36
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
