Чтобы найти НОК(а,b), нужно:
-
Разложить эти числа на простые множители.
-
Взять все простые делители, входящие хотя бы в одно из чисел а и b, в степени, показатель которой определяется по правилу: если pr1 и pr2 – степени p, входящие соответственно в а и b, то показатель степени p, входящий в НОК, равен наибольшему из чисел r1 и r2.(при этом r1 и r2 может быть равен 0).
-
Перемножить взятые общие простые множители с нужными показателями – это и будет НОК.
Пример:
Найдем НОК(5402250, 831600)
Канонические разложения:
5402250=24*32*53*74 и 831600=24*33*52*7*11
НОК(5402250,831600)=24*33*53*74*11=69883506000.
