Шестерні#4744
Задано дві з'єднані шестерні. У однієї зубців, у другої - .
Потрібно знайти, яку мінімальну кількість поворотів на один зубчик потрібно зробити, щоб шестерні повернулись у початкове положення.
У єдиному рядку два числа, та (1 \le N, K \le 10^7).
Виведіть шукану кількість зубчиків. Гарантується, що вона не більша 10^9.
Приклад 1