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

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

Например, для чисел 24 и 36:

Простые множители для 24: 2, 2, 2, 3Простые множители для 36: 2, 2, 3, 3НОК = 2 2 2 3 3 = 72

Таким образом, НОК для чисел 24 и 36 равен 72.