Задача №1422. Шестеренки
много простых алгоритмов
Даны две сцепленные шестеренки. У одной шестеренки N зубцов, у другой – K. Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестеренки вернулись в исходное состояние.
Входные данные
В единственной строке --- два натуральных числа N и K, не превосходящих 10 миллионов.
Выходные данные
Выведите искомое количество зубчиков. Гарантируется, что оно не более миллиарда.
Примеры
Входные данные
2 3
Выходные данные
6
Входные данные
6 21
Выходные данные
42
Сдать: для сдачи задач необходимо войти в систему