Question

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

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

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