Торт от Толи
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Толя на день рождения собирается угостить друзей тортом. Известно, что на дне рождения может быть либо , либо человек, включая самого именинника. На какое минимальное количество частей ему нужно разрезать торт (не обязательно всех равных), чтобы при любом из указанных количестве собравшихся, все съели торт поровну?
Входные данные
Два числа и .
Выходные данные
Вывести искомое минимальное количество кусочков торта.
Примеры
Ввод #1
Ответ #1
Отправки 3K
Коэффициент принятия 41 %