Задачи
Шестерёнки
Шестерёнки
Даны две сцепленные шестерёнки. У одной \textbf{N} зубцов, у другой - \textbf{K}.
Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестерёнки вернулись в исходное положение.
\InputFile
В единственной строке два числа, \textbf{N} и \textbf{K} (\textbf{1} ≤ \textbf{N}, \textbf{K} ≤ \textbf{10^7}).
\OutputFile
Выведите искомое количество зубчиков. Гарантируется, что оно не более \textbf{10^9}.
Входные данные #1
3 4
Выходные данные #1
12