Торт - 2 (32%)

Ссылка на задачу

Время: 1 сек.
Память: 16 Мб
Сложность: 32%

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

Формат ввода

Входной файл INPUT.TXT содержит два натуральных числа M и N через пробел (1 ≤ M, N ≤ 30000).

Формат вывода

В выходной файл OUTPUT.TXT выведите единственное число – искомое минимальное количество кусочков торта.

Примеры

Ввод	Вывод
2 3	4