|
Remote Training on Programming
|
||||||||||
|
|
|||||||||||
| Hello, Guest! Please login or register. |
1999. Birthday
|
| View Problem Statistics | Submit | Problem added debug |
|
Софья на день рождения собирается угостить друзей пирогом. Известно, что на дне рождения может быть либо m, либо n человек, включая именинника. На какое минимальное количество частей нужно разрезать пирог (части не обязательно равные), чтобы при любом из указанных количеств собравшихся все могли съесть пирога поровну, и при этом весь пирог оказался съеденным? Входные данные Даны два числа через пробел: 1 ≤ n, m ≤ 105 Выходные данные Выведите одно целое число – ответ на задачу Пример Входные данные 2 3 Выходные данные 4 Примечание В примере можно разрезать пирог на 4 куска с размерами 1/3, 1/3, 1/6 и 1/6 (если размер всего пирога обозначить за единицу). |
| View Problem Statistics | Submit | Problem discussion | Author/source: |
| Problems from Contests and Camps / | School olympiads and couses of Vologda region / | Different Contests / | Codology - 2020 / |
| 1998. 06 - Power Numbers | 1999. |
| time generating 0.078 sec. |
| © Copyright VSU, AVT, Nosov D.A., Andrianov I.A. |