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

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

Например, для чисел 12 и 18:

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

Уникальные простые множители: 2 и 3

НОК(12, 18) = 2^2 * 3^2 = 36

Таким образом, НОК чисел 12 и 18 равен 36.