Нужно разложить оба числа на простые множители и перемножить все простые числа в наибольшей степени, и получаешь НОК.
Например, нужно найти НОК чисел 168 и 396.
168 = 2*2*2*3*7 = 2^3*3*7
396 = 2*2*3*3*11 = 2^2*3^2*11
Мы берем каждый множитель в обоих числах, находим, в какой максимальной степени он входит, и перемножаем их все.
В одно число входит 2^2, в другое 2^3, берем 2^3.
Зато в первое число входит 3, а во второе 3^2, берем 3^2.
А еще берем 7 и 11, которые входят по одному в каждое. Получаем
НОК = 2^3*3^2*7*11 = 8*9*77 = 5544