Кролик
Дуже складна
Обмеження на час виконання 0,1 секунди
Обмеження на використання пам'яті 256 мегабайтів
Задача: Пошук найменшого спільного кратного
Вам дано два цілі числа ( a ) та ( b ). Ваше завдання — знайти найменше спільне кратне (НСК) цих двох чисел.
Вхідні дані
Два цілі числа ( a ) та ( b ) (1 \leq a, b \leq 10^9).
4 6
Вихідні дані
Виведіть одне ціле число — найменше спільне кратне чисел ( a ) та ( b ).
Приклад
12
Примітки
Найменше спільне кратне двох чисел ( a ) та ( b ) — це найменше додатне число, яке ділиться як на ( a ), так і на ( b ). Ви можете скористатися формулою для обчислення НСК через найбільший спільний дільник (НСД):
[\text{НСК}(a, b) = \frac{|a \times b|}{\text{НСД}(a, b)}]
Приклади
Вхідні дані #1
Відповідь #1
Відправки 4