|
Дистанционный практикум по программированию
|
||||||||||
|
|
|||||||||||
| Здравствуйте, Гость! Войдите с паролем или зарегистрируйтесь. |
1999. День рождения
|
| Статистика | Послать на проверку | Задачу добавил debug |
|
Софья на день рождения собирается угостить друзей пирогом. Известно, что на дне рождения может быть либо m, либо n человек, включая именинника. На какое минимальное количество частей нужно разрезать пирог (части не обязательно равные), чтобы при любом из указанных количеств собравшихся все могли съесть пирога поровну, и при этом весь пирог оказался съеденным? Входные данные Даны два числа через пробел: 1 ≤ n, m ≤ 105 Выходные данные Выведите одно целое число – ответ на задачу Пример Входные данные 2 3 Выходные данные 4 Примечание В примере можно разрезать пирог на 4 куска с размерами 1/3, 1/3, 1/6 и 1/6 (если размер всего пирога обозначить за единицу). |
| Статистика | Послать на проверку | Обсуждение задачи | Автор/источник: |
| Задачи с соревнований и сборов / | Школьные олимпиады и курсы Вологодской области / | Разные соревнования / | Кодология - 2020 / |
| 1998. 06 - Степенные числа | 1999. |
| время генерации 0.11 сек. | |
| © Copyright ВоГУ, АВТ, Носов Д.А., Андрианов И.А. |