EduBrick
← вернуться к уроку · Делимость и делители

Наименьшее общее кратное

2000 мс · 256 МБ · всё или ничего

Найдите наименьшее общее кратное чисел aa и bb.

Формат ввода

Одна строка: числа aa и bb от 11 до 10910^9.

Формат вывода

Одно число.

Примеры

ввод
4 6
вывод
12

Примечание

Формула ab/НОДa \cdot b / \text{НОД} верна, но делить лучше до умножения: в других языках произведение может не поместиться в тип.

Войдите, чтобы отправлять решения.
← Вернуться к уроку