eolymp
Yarışlar

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

Торт от Толи

prb398

Толя на день рождения собирается угостить друзей тортом. Известно, что на дне рождения может быть либо n, либо m человек, включая самого именинника. На какое минимальное количество частей ему нужно разрезать торт (не обязательно всех равных), чтобы при любом из указанных количестве собравшихся, все съели торт поровну?

Входные данные

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

Выходные данные

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

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
2 3
Çıxış verilənləri #1
4

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