5.3.5. Нахождение наименьшего общего кратного (НОК) данных чиселНаименьшим общим кратным данных натуральных чисел называют наименьшее натуральное число, кратное каждому из данных чисел. Пример. НОК(24, 42)=168. Это самое маленькое число, которое делится и на 24 и на 42.Для нахождения НОК нескольких данных натуральных чисел надо: 1) разложить каждое из данных чисел на простые множители; 2) выписать разложение большего из чисел и умножить его на недостающие множители из разложений других чисел.Наименьшее кратное двух взаимно простых чисел равно произведению этих чисел.Пример 1. Найти НОК(35; 40).Разложим числа 35 и 40 на простые множители.35=5∙7, 40=2∙2∙2∙5 или 40=23∙5Берем разложение большего числа 40 и дополняем его недостающими множителями. НОК(35; 40)=23∙5∙7=40∙7=280.Ответ: НОК(35; 40)=280.Пример 2. Найти НОК(45; 54).Раскладываем числа 45 и 54 на простые множители.45=32∙5, 54=2∙33.Берем разложение числа 54 и умножаем на недостающие множители из разложения числа 45, т. е. на число 5.НОК(45; 54)=2∙33∙5=54∙5=270.Ответ: НОК(45; 54)=270.Пример 3. Найти НОК(75; 120; 150).Разложим числа 75, 120 и 150 на простые множители.75=3∙52, 120=23∙3∙5, 150=2∙3∙52Возьмем разложение большего числа 150 и дополним его двумя «двойками», так как в разложении числа 120 имеется три «двойки», а в разложении числа 150 – только одна.НОК(75; 120; 150)=2∙3∙52∙2∙2=150∙4=600.Ответ: НОК(75; 120; 150)=600.Вывод: при нахождении НОК выписывают произведение всех простых (различных) множителей, имеющихся в разложениях этих чисел, причем, каждый из множителей берется с наибольшим из имеющихся показателей степеней.