Шестерні

Задано дві з'єднані шестерні. У однієї N зубців, у другої - K.

Потрібно знайти, яку мінімальну кількість поворотів на один зубчик потрібно зробити, щоб шестерні повернулись у початкове положення.

Вхідні дані

У єдиному рядку два числа, N та K (1 ≤ N, K ≤ 10^7).

Вихідні дані

Виведіть шукану кількість зубчиків. Гарантується, що вона не більша 10^9.

Приклади