НОК

Для начала вспомним, что такое простые числа – это числа, которые делятся на себя и на \(1\). Давайте рассмотрим два числа \(18\) и \(48\) и найдем числа которые будут делиться без остатка на них – \(864\) и \(144\). Наименьшее из них \(144\), то есть мы нашли наименьший общий делитель, сокращенно \(НОК\). Когда мы вычисляем \(НОК\) двух чисел, мы записываем их в круглых скобках \(НОК\) \((48;18).\) А если у нас очень большие числа, как нам тогда искать \(НОК\)? Для этого мы каждое число должны разложить на простые множители. Взять множители разложения большего числа и недостающие из второго и перемножить их. НОК\((48;18)=2*3*4*2*3=144.\)