Задача №1422. Шестеренки

Выделение цифр числа;
простые числа, разложение числа на простые множители;
нахождение НОД и НОК;
решето Эратосфена.

Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние.

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

В единственной строке --- два натуральных числа N и K, не превосходящих 10 миллионов.

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

Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.

Примеры
Входные данные
2 3
Выходные данные
6
Входные данные
6 21
Выходные данные
42
Сдать: для сдачи задач необходимо войти в систему