eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Торт от Толи

Торт от Толи

\includegraphics{https://static.e-olymp.com/content/95/95f551fa1ebf2cb6e1eb104418d2215e13b5a781.gif} Толя на день рождения собирается угостить друзей тортом. Известно, что на дне рождения может быть либо $n$, либо $m$ человек, включая самого именинника. На какое минимальное количество частей ему нужно разрезать торт (не обязательно всех равных), чтобы при любом из указанных количестве собравшихся, все съели торт поровну? \InputFile Два числа $m$ и $n\:(1 \le m, n \le 30000)$. \OutputFile Вывести искомое минимальное количество кусочков торта.
Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
2 3
Выходные данные #1
4

Объяснение: Торт нужно разрезать на части 1/3, 1/3, 1/6 и 1/6. Тогда при 2-х участниках праздника каждый съест по 1/3 + 1/6, а при 3-х каждый съест соответственно: 1/3, 1/3, 1/6 + 1/6 = 1/3