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