Объясню алгоритм на другом примере - ничего сложного.
Найти НОК чисел 100 и 750.
Разложим эти числа на простые множители:
НОК - это произведение всех простых сомножителей:
, где k, l и m - НАИБОЛЬШИЕ степени при соответствующих сомножителях, т.е.
.
С этого алгоритма можно найти НОК не только двух чисел, но и трёх и четырёх и т.д.
