eolymp
Змагання

Азербайджан - подготовка. Март 10

Торт від Толі

prb398

Толя на день народження збирається пригостити друзів тортом. Відомо, що на дні народження може бути або n, або m осіб, включаючи самого іменинника. На яку мінімальну кількість частин йому потрібно розрізати торт (не обов'язково всі рівні), щоб при довільній з вказаних кількостей гостей, всі з'їли торт порівну?

Вхідні дані

Два числа m та n (1m, n30000).

Вихідні дані

Вивести шукану мінімальну кількість шматочків торту.

Ліміт часу 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