Шестерёнки

Очень простая

Ограничение по времени выполнения 1 секунда

Ограничение по использованию памяти 64 мегабайта

Даны две сцепленные шестерёнки. У одной N зубцов, у другой - K.

Требуется найти, какое минимальное число поворотов на один зубчик требуется сделать, чтобы шестерёнки вернулись в исходное положение.

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

В единственной строке два числа, N и K (1 ≤ N, K ≤ 10^7).

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

Ввод #1

Ответ #1

Отправки 1K

Коэффициент принятия 53 %