eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Шестерёнки

Шестерёнки

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