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