Для нахождения наименьшего общего кратного (НОК) двух чисел необходимо выполнить следующие шаги:

Разложить каждое число на простые множители.Выбрать каждый простой множитель в возведенной в степень, которая равна максимальному количеству этого множителя в разложениях исходных чисел.Перемножить полученные множители.

Пример:

Для чисел 12 и 18:

12 = 2^2 3
18 = 2 3^2

Находим максимальное количество каждого уникального простого множителя в разложениях:

2^2 * 3^2 = 36

Итак, НОК(12, 18) = 36.