Чтобы найти НОК 2-х чисел, нужно каждое из них разложить на простые множители (есть алгоритм), а потом 1е число умножить на недостающие множители из разложения 2го (3го, 4го и т.д.). Если два числа взаимно просты (нет общих множителей, кроме 1), то их НОК равно их произведению.
Пример 1: найти НОК (12, 18)
12 = 2*2*3, 18 = 2*3*3 => НОК(12,13) = (2*2*3)*3 (в разложении числа 12 нет второй тройки, которая есть в разложении числа 18).
Пример 2: найти НОК (10, 9)
10=2*5, 9=3*3 - взаимно просты => НОК(10,9)=10*9=90