Нахождение наибольшего общего кратного. Нод и нок чисел - наибольший общий делитель и наименьшее общее кратное нескольких чисел

Но многие натуральные числа делятся нацело ещё и на другие натуральные числа.

Например :

Число 12 делится на 1, на 2, на 3, на 4, на 6, на 12;

Число 36 делится на 1, на 2, на 3, на 4, на 6, на 12, на 18, на 36.

Числа, на которые число делится нацело (для 12 это 1, 2, 3, 4, 6 и 12) называются делителями числа . Делитель натурального числа a - это такое натуральное число, которое делит данное число a без остатка. Натуральное число, которое имеет более двух делителей, называется составным .

Обратите внимание, что числа 12 и 36 имеют общие делители. Это числа: 1, 2, 3, 4, 6, 12. Наибольший из делителей этих чисел - 12. Общий делитель двух данных чисел a и b - это число, на которое делятся без остатка оба данных числа a и b .

Общим кратным нескольких чисел называется число, которое делится на каждое из этих чисел. Например , числа 9, 18 и 45 имеют общее кратное 180. Но 90 и 360 - тоже их общие кратные. Среди всех jбщих кратных всегда есть наименьшее, в данном случае это 90. Это число называется наименьшим общим кратным (НОК) .

НОК всегда натуральное число, которое должно быть больше самого большого из чисел, для которых оно определяется.

Наименьшее общее кратное (НОК). Свойства.

Коммутативность:

Ассоциативность:

В частности, если и — взаимно-простые числа , то:

Наименьшее общее кратное двух целых чисел m и n является делителем всех других общих кратных m и n . Более того, множество общих кратных m, n совпадает с множеством кратных для НОК(m, n ).

Асимптотики для могут быть выражены через некоторые теоретико-числовые функции.

Так, функция Чебышёва . А также:

Это следует из определения и свойств функции Ландау g(n) .

Что следует из закона распределения простых чисел.

Нахождение наименьшего общего кратного (НОК).

НОК(a, b ) можно вычислить несколькими способами:

1. Если известен наибольший общий делитель , можно использовать его связь с НОК:

2. Пусть известно каноническое разложение обоих чисел на простые множители:

где p 1 ,...,p k — различные простые числа, а d 1 ,...,d k и e 1 ,...,e k — неотрицательные целые числа (они могут быть нулями, если соответствующее простое отсутствует в разложении).

Тогда НОК (a ,b ) вычисляется по формуле:

Другими словами, разложение НОК содержит все простые множители , входящие хотя бы в одно из разложений чисел a, b , причём из двух показателей степени этого множителя берётся наибольший.

Пример :

Вычисление наименьшего общего кратного нескольких чисел может быть сведено к нескольким последовательным вычислениям НОК от двух чисел:

Правило. Чтобы найти НОК ряда чисел, нужно:

— разложить числа на простые множители;

— перенести во множители искомого произведения самое большое разложение (произведение множителей самого большого числа из заданных), а потом добавить множители из разложения других чисел, которые не встречаются в первом числе или стоят в нем меньшее число раз;

— полученное произведение простых множителей будет НОК заданных чисел.

Любые два и более натуральных чисел имеют свое НОК. Если числа не кратны друг другу или не имеют одинаковых множителей в разложении, то их НОК равно произведению этих чисел.

Простые множители числа 28 (2, 2, 7) дополнили множителем 3 (числа 21), полученное произведение (84) будет наименьшим числом, которое делится на 21 и 28 .

Простые множители наибольшего числа 30 дополнили множителем 5 числа 25, полученное произведение 150 больше самого большого числа 30 и делится на все заданные числа без остатка. Это наименьшее произведение из возможных (150, 250, 300...), которому кратны все заданные числа.

Числа 2,3,11,37 — простые, поэтому их НОК равно произведению заданных чисел.

Правило . Чтобы вычислить НОК простых чисел, нужно все эти числа перемножить между собой.

Еще один вариант:

Чтобы найти наименьшее общее кратное (НОК) нескольких чисел нужно:

1) представить каждое число как произведение его простых множителей, например:

504 = 2 · 2 · 2 · 3 · 3 · 7 ,

2) записать степени всех простых множителей:

504 = 2 · 2 · 2 · 3 · 3 · 7 = 2 3 · 3 2 · 7 1 ,

3) выписать все простые делители (множители) каждого из этих чисел;

4) выбрать наибольшую степень каждого из них, встретившуюся во всех разложениях этих чисел;

5) перемножить эти степени.

Пример . Найти НОК чисел: 168, 180 и 3024.

Решение . 168 = 2 · 2 · 2 · 3 · 7 = 2 3 · 3 1 · 7 1 ,

180 = 2 · 2 · 3 · 3 · 5 = 2 2 · 3 2 · 5 1 ,

3024 = 2 · 2 · 2 · 2 · 3 · 3 · 3 · 7 = 2 4 · 3 3 · 7 1 .

Выписываем наибольшие степени всех простых делителей и перемножаем их:

НОК = 2 4 · 3 3 · 5 1 · 7 1 = 15120.

Назад Вперёд

Внимание! Предварительный просмотр слайдов используется исключительно в ознакомительных целях и может не давать представления о всех возможностях презентации. Если вас заинтересовала данная работа, пожалуйста, загрузите полную версию.

С понятиями наибольшего общего делителя(НОД) и наименьшего общего кратного(НОК) учащиеся средней школы, встречаются в шестом классе. Данная тема всегда трудна для усвоения. Дети часто путают эти понятия, не понимают, зачем их нужно изучать. В последнее время и в научно-популярной литературе встречаются отдельные высказывания о том, что данный материал нужно исключить из школьной программы. Думаю, что это не совсем верно, и изучать его нужно если не на уроках, то во внеурочное время на занятиях школьного компонента обязательно, так как это способствует развитию логического мышления школьников, повышению скорости вычислительных операций, умению решать задачи красивыми методами.

При изучении темы "Сложение и вычитание дробей с разными знаменателями" мы учим детей находить общий знаменатель двух или более чисел. Например, нужно сложить дроби 1/3 и 1/5. Учащиеся без труда находят число, делящееся без остатка на 3 и 5 . Это число 15. Действительно, если числа небольшие, то их общий знаменатель найти легко, зная хорошо таблицу умножения. Кто-то из ребят замечает, что это число является произведением чисел 3 и 5. У детей складывается мнение, что всегда таким образом можно найти общий знаменатель для чисел. К примеру вычитаем дроби 7/18 и 5/24. Найдем произведение чисел 18 и 24 . Оно равно 432. Получили уже большое число, а если дальше нужно производить какие-то вычисления(особенно это касается примеров на все действия), то вероятность ошибки возрастает. А вот найденное наименьшее общее кратное чисел (НОК), что в этом случае равнозначно наименьшему общему знаменателю (НОЗ)-число 72 -значительно облегчит вычисления и приведет к более быстрому решению примера, а тем самым сэкономит время, отведенное на выполнение данного задания, что играет немаловажную роль при выполнении итоговых тестовых, контрольных работ, особенно во время итоговой аттестации.

При изучении темы "Сокращение дробей" можно двигаться последовательно деля числитель и знаменатель дроби на одно и то же натуральное число, используя при этом признаки делимости чисел, получив в конечном итоге несократимую дробь. Например, нужно сократить дробь 128/344. Разделим сначала числитель и знаменатель дроби на число 2, получим дробь 64/172. Ещё раз поделим числитель и знаменатель полученной дроби на 2, получим дробь 32/86. Поделить ещё раз числитель и знаменатель дроби на 2 , получим несократимую дробь 16/43. Но сокращение дроби можно выполнить гораздо проще, если мы найдем наибольший общий делитель чисел 128 и 344. НОД(128, 344) = 8. Разделив числитель и знаменатель дроби на это число, получим сразу несократимую дробь.

Нужно показать детям разные способы нахождения наибольшего общего делителя (НОД) и наименьшего общего кратного (НОК)чисел. В простых случаях удобно находить наибольший общий делитель (НОД) и наименьшее общее кратное (НОК)чисел путем простого перебора. Когда числа становятся больше, можно использовать разложение чисел на простые множители. В учебнике шестого класса (автор Н.Я.Виленкин)показан следующий способ нахождения наибольшего общего делителя (НОД)чисел. Разложим числа на простые множители:

• 16 = 2*2*2*2
• 120 = 2*2*2*3*5

Затем из множителей, входящих в разложение одного из этих чисел, вычеркиваем те, которые не входят в разложение другого числа. Произведение оставшихся множителей и будет являться наибольшим общим делителем этих чисел. В данном случае это число 8. На своем опыте убедилась в том, что детям более понятно, если мы подчеркиваем одинаковые множители в разложениях чисел, а затем в одном из разложений находим произведение подчеркнутых множителей. Это и есть наибольший общий делитель данных чисел. В шестом классе дети активны и любознательны. Можно поставить перед ними следующую задачу: попробуйте описанным способом найти наибольший общий делитель чисел 343 и 287. Сразу не видно, как разложить их на простые множители. И вот здесь можно рассказать им про замечательный способ, придуманный древними греками, позволяющий искать наибольший общий делитель(НОД)без разложения на простые множители. Этот метод отыскания наибольшего общего делителя впервые описан в книге Евклида "Начала". Его называют алгоритмом Евклида. Заключается он в следующем: Вначале делят большее число на меньшее. Если получается остаток, то делят меньшее число на остаток. Если снова получается остаток, то делят первый остаток на второй. Так продолжают делить до тех пор, пока в остатке не получится нуль. Последний делитель и есть наибольший общий делитель (НОД)данных чисел.

Вернемся к нашему примеру и для наглядности запишем решение в виде таблицы.

Делимое	Делитель	Частное	Остаток
343	287	1	56
287	56	5	7
56	7	8	0

Итак, НОД(344,287) = 7

А как найти наименьшее общее кратное (НОК) тех же чисел? Нет ли и для этого какого-нибудь способа, не требующего предварительного разложения этих чисел на простые множители? Оказывается, есть, и притом очень простой. Нужно перемножить эти числа и разделить произведение на найденный нами наибольший общий делитель(НОД). В данном примере произведение чисел равно 98441. Делим его на 7 и получаем число 14063. НОК(343,287) = 14063.

Одной из трудных тем в математике является решение текстовых задач. Нужно показать учащимся, как с помощью понятий "Наибольший общий делитель (НОД)" и "Наименьшее общее кратное (НОК)" можно решать задачи, которые порой трудно решить обычным способом. Здесь уместно рассмотреть с учащимися наряду с задачами, предложенными авторами школьного учебника, старинные и занимательные задачи, развивающие любознательность детей и повышающие интерес к изучению данной темы. Умелое владение этими понятиями позволяет учащимся увидеть красивое решение нестандартной задачи. А если у ребенка после решения хорошей задачи поднимается настроение-это признак успешной работы.

Таким образом, изучение в школе таких понятий, как "Наибольший общий делитель(НОД)" и "Наименьшее общее кратное (НОК)"чисел

Позволяет экономить время, отводимое на выполнение работы, что приводит к значительному увеличению объема выполненных заданий;

Повышает скорость и точность выполнения арифметических операций, что ведет к значительному уменьшению количества допускаемых вычислительных ошибок;

Позволяет находить красивые способы решения нестандартных текстовых задач;

Развивает любознательность учащихся, расширяет их кругозор;

Создает предпосылки для воспитания разносторонней творческой личности.

Представленный ниже материал является логическим продолжением теории из статьи под заголовком НОК - наименьшее общее кратное, определение, примеры, связь между НОК и НОД . Здесь мы поговорим про нахождение наименьшего общего кратного (НОК) , и особое внимание уделим решению примеров. Сначала покажем, как вычисляется НОК двух чисел через НОД этих чисел. Дальше рассмотрим нахождение наименьшего общего кратного с помощью разложения чисел на простые множители. После этого остановимся на нахождении НОК трех и большего количества чисел, а также уделим внимание вычислению НОК отрицательных чисел.

Навигация по странице.

Вычисление наименьшего общего кратного (НОК) через НОД

Один из способов нахождения наименьшего общего кратного основан на связи между НОК и НОД . Существующая связь между НОК и НОД позволяет вычислять наименьшее общее кратное двух целых положительных чисел через известный наибольший общий делитель. Соответствующая формула имеет вид НОК(a, b)=a·b:НОД(a, b) . Рассмотрим примеры нахождения НОК по приведенной формуле.

Пример.

Найдите наименьшее общее кратное двух чисел 126 и 70 .

Решение.

В этом примере a=126 , b=70 . Воспользуемся связью НОК с НОД, выражающуюся формулой НОК(a, b)=a·b:НОД(a, b) . То есть, сначала нам предстоит найти наибольший общий делитель чисел 70 и 126 , после чего мы сможем вычислить НОК этих чисел по записанной формуле.

Найдем НОД(126, 70) , используя алгоритм Евклида: 126=70·1+56 , 70=56·1+14 , 56=14·4 , следовательно, НОД(126, 70)=14 .

Теперь находим требуемое наименьшее общее кратное: НОК(126, 70)=126·70:НОД(126, 70)= 126·70:14=630 .

Ответ:

НОК(126, 70)=630 .

Пример.

Чему равно НОК(68, 34) ?

Решение.

Так как 68 делится нацело на 34 , то НОД(68, 34)=34 . Теперь вычисляем наименьшее общее кратное: НОК(68, 34)=68·34:НОД(68, 34)= 68·34:34=68 .

Ответ:

НОК(68, 34)=68 .

Заметим, что предыдущий пример подходит под следующее правило нахождения НОК для целых положительные чисел a и b : если число a делится на b , то наименьшее общее кратное этих чисел равно a .

Нахождение НОК с помощью разложения чисел на простые множители

Другой способ нахождения наименьшего общего кратного базируется на разложении чисел на простые множители . Если составить произведение из всех простых множителей данных чисел, после чего из этого произведения исключить все общие простые множители, присутствующие в разложениях данных чисел, то полученное произведение будет равно наименьшему общему кратному данных чисел .

Озвученное правило нахождения НОК следует из равенства НОК(a, b)=a·b:НОД(a, b) . Действительно, произведение чисел a и b равно произведению всех множителей, участвующих в разложениях чисел a и b . В свою очередь НОД(a, b) равен произведению всех простых множителей, одновременно присутствующих в разложениях чисел a и b (о чем написано в разделе нахождение НОД с помощью разложения чисел на простые множители).

Приведем пример. Пусть мы знаем, что 75=3·5·5 и 210=2·3·5·7 . Составим произведение из всех множителей данных разложений: 2·3·3·5·5·5·7 . Теперь из этого произведения исключим все множители, присутствующие и в разложении числа 75 и в разложении числа 210 (такими множителями являются 3 и 5 ), тогда произведение примет вид 2·3·5·5·7 . Значение этого произведения равно наименьшему общему кратному чисел 75 и 210 , то есть, НОК(75, 210)= 2·3·5·5·7=1 050 .

Пример.

Разложив числа 441 и 700 на простые множители, найдите наименьшее общее кратное этих чисел.

Решение.

Разложим числа 441 и 700 на простые множители:

Получаем 441=3·3·7·7 и 700=2·2·5·5·7 .

Теперь составим произведение из всех множителей, участвующих в разложениях данных чисел: 2·2·3·3·5·5·7·7·7 . Исключим из этого произведения все множители, одновременно присутствующие в обоих разложениях (такой множитель только один – это число 7 ): 2·2·3·3·5·5·7·7 . Таким образом, НОК(441, 700)=2·2·3·3·5·5·7·7=44 100 .

Ответ:

НОК(441, 700)= 44 100 .

Правило нахождения НОК с использованием разложения чисел на простые множители можно сформулировать немного иначе. Если ко множителям из разложения числа a добавить недостающие множители из разложения числа b , то значение полученного произведения будет равно наименьшему общему кратному чисел a и b .

Для примера возьмем все те же числа 75 и 210 , их разложения на простые множители таковы: 75=3·5·5 и 210=2·3·5·7 . Ко множителям 3 , 5 и 5 из разложения числа 75 добавляем недостающие множители 2 и 7 из разложения числа 210 , получаем произведение 2·3·5·5·7 , значение которого равно НОК(75, 210) .

Пример.

Найдите наименьшее общее кратное чисел 84 и 648 .

Решение.

Получаем сначала разложения чисел 84 и 648 на простые множители. Они имеют вид 84=2·2·3·7 и 648=2·2·2·3·3·3·3 . К множителям 2 , 2 , 3 и 7 из разложения числа 84 добавляем недостающие множители 2 , 3 , 3 и 3 из разложения числа 648 , получаем произведение 2·2·2·3·3·3·3·7 , которое равно 4 536 . Таким образом, искомое наименьшее общее кратное чисел 84 и 648 равно 4 536 .

Ответ:

НОК(84, 648)=4 536 .

Нахождение НОК трех и большего количества чисел

Наименьшее общее кратное трех и большего количества чисел может быть найдено через последовательное нахождение НОК двух чисел. Напомним соответствующую теорему, дающую способ нахождения НОК трех и большего количества чисел.

Теорема.

Пусть даны целые положительные числа a 1 , a 2 , …, a k , наименьшее общее кратное m k этих чисел находится при последовательном вычислении m 2 =НОК(a 1 , a 2) , m 3 =НОК(m 2 , a 3) , …, m k =НОК(m k−1 , a k) .

Рассмотрим применение этой теоремы на примере нахождения наименьшего общего кратного четырех чисел.

Пример.

Найдите НОК четырех чисел 140 , 9 , 54 и 250 .

Решение.

В этом примере a 1 =140 , a 2 =9 , a 3 =54 , a 4 =250 .

Сначала находим m 2 =НОК(a 1 , a 2)=НОК(140, 9) . Для этого по алгоритму Евклида определяем НОД(140, 9) , имеем 140=9·15+5 , 9=5·1+4 , 5=4·1+1 , 4=1·4 , следовательно, НОД(140, 9)=1 , откуда НОК(140, 9)=140·9:НОД(140, 9)= 140·9:1=1 260 . То есть, m 2 =1 260 .

Теперь находим m 3 =НОК(m 2 , a 3)=НОК(1 260, 54) . Вычислим его через НОД(1 260, 54) , который также определим по алгоритму Евклида: 1 260=54·23+18 , 54=18·3 . Тогда НОД(1 260, 54)=18 , откуда НОК(1 260, 54)= 1 260·54:НОД(1 260, 54)= 1 260·54:18=3 780 . То есть, m 3 =3 780 .

Осталось найти m 4 =НОК(m 3 , a 4)=НОК(3 780, 250) . Для этого находим НОД(3 780, 250) по алгоритму Евклида: 3 780=250·15+30 , 250=30·8+10 , 30=10·3 . Следовательно, НОД(3 780, 250)=10 , откуда НОК(3 780, 250)= 3 780·250:НОД(3 780, 250)= 3 780·250:10=94 500 . То есть, m 4 =94 500 .

Таким образом, наименьшее общее кратное исходных четырех чисел равно 94 500 .

Ответ:

НОК(140, 9, 54, 250)=94 500 .

Во многих случаях наименьшее общее кратное трех и большего количества чисел удобно находить с использованием разложений данных чисел на простые множители. При этом следует придерживаться следующего правила. Наименьшее общее кратное нескольких чисел равно произведению, которое составляется так: ко всем множителям из разложения первого числа добавляются недостающие множители из разложения второго числа, к полученным множителям добавляются недостающие множители из разложения третьего числа и так далее .

Рассмотрим пример нахождения наименьшего общего кратного с использованием разложения чисел на простые множители.

Пример.

Найдите наименьшее общее кратное пяти чисел 84 , 6 , 48 , 7 , 143 .

Решение.

Сначала получаем разложения данных чисел на простые множители: 84=2·2·3·7 , 6=2·3 , 48=2·2·2·2·3 , 7 (7 – простое число , оно совпадает со своим разложением на простые множители) и 143=11·13 .

Для нахождения НОК данных чисел к множителям первого числа 84 (ими являются 2 , 2 , 3 и 7 ) нужно добавить недостающие множители из разложения второго числа 6 . Разложение числа 6 не содержит недостающих множителей, так как и 2 и 3 уже присутствуют в разложении первого числа 84 . Дальше к множителям 2 , 2 , 3 и 7 добавляем недостающие множители 2 и 2 из разложения третьего числа 48 , получаем набор множителей 2 , 2 , 2 , 2 , 3 и 7 . К этому набору на следующем шаге не придется добавлять множителей, так как 7 уже содержится в нем. Наконец, к множителям 2 , 2 , 2 , 2 , 3 и 7 добавляем недостающие множители 11 и 13 из разложения числа 143 . Получаем произведение 2·2·2·2·3·7·11·13 , которое равно 48 048 .

Множество делителей

Рассмотрим такую задачу: найти делитель числа 140. Очевидно, что у числа 140 не один делитель, а несколько. В таких случаях говорят, что задача имеет множество решений. Найдем их все. Прежде всего разложим данное число на простые множители:

140 = 2 ∙ 2 ∙ 5 ∙ 7.

Теперь мы без труда можем выписать все делители. Начнем с простых делителей, то есть тех, которые присутствуют в разложении, приведенном выше:

Затем выпишем те, которые получаются попарным умножением простых делителей:

2∙2 = 4, 2∙5 = 10, 2∙7 = 14, 5∙7 = 35.

Затем - те, которые содержат в себе три простых делителя:

2∙2∙5 = 20, 2∙2∙7 = 28, 2∙5∙7 = 70.

Наконец, не забудем единицу и само разлагаемое число:

Все найденные нами делители образуют множество делителей числа 140, которое записывается с помощью фигурных скобок:

Множество делителей числа 140 =

{1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140}.

Для удобства восприятия мы выписали здесь делители (элементы множества ) в порядке возрастания, но, вообще говоря, это делать необязательно. Кроме того, введем сокращение записи. Вместо «Множество делителей числа 140» будем писать «Д(140)». Таким образом,

Точно так же можно найти множество делителей для любого другого натурального числа. Например, из разложения

105 = 3 ∙ 5 ∙ 7

мы получаем:

Д(105) = {1, 3, 5, 7, 15, 21, 35, 105}.

От множества всех делителей следует отличать множество простых делителей, которые для чисел 140 и 105 равны соответственно:

ПД(140) = {2, 5, 7}.

ПД(105) = {3, 5, 7}.

Следует особо подчеркнуть, что в разложении числа 140 на простые множители двойка присутствует два раза, в то время как во множестве ПД(140) - только один. Множество ПД(140) - это, по своей сути, все ответы на задачу: «Найти простой множитель числа 140». Ясно, что один и тот же ответ не следует повторять больше одного раза.

Сокращение дробей. Наибольший общий делитель

Рассмотрим дробь

Мы знаем, что эту дробь можно сократить на такое число, которое одновременно является и делителем числителя (105) и делителем знаменателя (140). Взглянем на множества Д(105) и Д(140) и выпишем их общие элементы.

Д(105) = {1, 3, 5, 7, 15, 21, 35, 105};

Д(140) = {1, 2, 4, 5, 7, 10, 14, 20, 28, 35, 70, 140}.

Общие элементы множеств Д(105) и Д(140) =

Последнее равенство можно записать короче, а именно:

Д(105) ∩ Д(140) = {1, 5, 7, 35}.

Здесь специальный значок «∩» («мешок отверстием вниз») как раз и указывает на то, что из двух множеств, записанных по разные стороны от него, надо выбрать только общие элементы. Запись «Д(105) ∩ Д(140)» читается «пересечение множеств Дэ от 105 и Дэ от 140».

[Заметим по ходу дела, что с множествами можно производить разные бинарные операции, почти как с числами. Другой распространенной бинарной операцией является объединение , которое обозначается значком «∪» («мешок отверстием вверх»). В объединение двух множеств входят все элементы как того, так и другого множества:

ПД(105) = {3, 5, 7};

ПД(140) = {2, 5, 7};

ПД(105) ∪ ПД(140) = {2, 3, 5, 7}. ]

Итак, мы выяснили, что дробь

можно сократить на любое из чисел, принадлежащих множеству

Д(105) ∩ Д(140) = {1, 5, 7, 35}

и нельзя сократить ни на какое другое натуральное число. Вот все возможные способы сокращения (за исключением неинтересного сокращения на единицу):

Очевидно, что практичнее всего сокращать дробь на число, по возможности большее. В данном случае это число 35, про которое говорят, что оно является наибольшим общим делителем (НОД ) чисел 105 и 140. Это записывается как

НОД(105, 140) = 35.

Впрочем, на практике, если нам даны два числа и требуется найти их наибольший общий делитель, мы вовсе не должны строить какие-либо множества. Достаточно просто разложить оба числа на простые множители и подчеркнуть те из этих множителей, которые являются общими для обоих разложений, например:

105 = 3 ∙ 5 ∙ 7 ;

140 = 2 ∙ 2 ∙ 5 ∙ 7 .

Перемножая подчеркнутые числа (в любом из разложений), получаем:

НОД(105, 140) = 5 ∙ 7 = 35.

Разумеется, возможен случай, когда подчеркнутых множителей окажется больше двух:

168 = 2 ∙ 2 ∙ 2 ∙ 3 ∙ 7;

396 = 2 ∙ 2 ∙ 3 ∙ 3 ∙ 11.

Отсюда видно, что

НОД(168, 396) = 2 ∙ 2 ∙ 3 = 12.

Особого упоминания заслуживает ситуация, когда общих множителей совсем нет и подчеркивать нечего, например:

42 = 2 ∙ 3 ∙ 7;

В этом случае,

НОД(42, 55) = 1.

Два натуральных числа, для которых НОД равен единице, называются взаимно простыми . Если из таких чисел составить дробь, например,

то такая дробь является несократимой .

Вообще говоря, правило сокращения дробей можно записать в таком виде:

		a / НОД(a , b )
		b / НОД(a , b )

Здесь предполагается, что a и b - натуральные числа, а вся дробь положительна. Если мы теперь припишем знак «минус» к обоим частям этого равенства, то получим соответствующее правило для отрицательных дробей.

Сложение и вычитание дробей. Наименьшее общее кратное

Пусть требуется вычислить сумму двух дробей:

Мы уже знаем, как раскладываются на простые множители знаменатели:

105 = 3 ∙ 5 ∙ 7 ;

140 = 2 ∙ 2 ∙ 5 ∙ 7 .

Из этого разложения сразу следует, что, для того чтобы привести дроби к общему знаменателю, достаточно числитель и знаменатель первой дроби умножить на 2 ∙ 2 (произведение неподчеркнутых простых множителей второго знаменателя), а числитель и знаменатель второй дроби - на 3 («произведение» неподчеркнутых простых множителей первого знаменателя). В результате знаменатели обеих дробей станут равны числу, которое можно представить так:

2 ∙ 2 ∙ 3 ∙ 5 ∙ 7 = 105 ∙ 2 ∙ 2 = 140 ∙ 3 = 420.

Нетрудно видеть, что оба исходных знаменателя (как 105, так и 140) являются делителями числа 420, а число 420, в свою очередь, кратно обоим знаменателям, - и не просто кратно, оно является наименьшим общим кратным (НОК ) чисел 105 и 140. Это записывается так:

НОК(105, 140) = 420.

Приглядевшись повнимательнее к разложению чисел 105 и 140, мы видим, что

105 ∙ 140 = НОК(105, 140) ∙ НОД(105, 140).

Точно так же, для произвольных натуральных чисел b и d :

b ∙ d = НОК(b , d ) ∙ НОД(b , d ).

Теперь давайте доведем до конца суммирование наших дробей:

3 ∙ 5 ∙ 7		2 ∙ 2 ∙ 5 ∙ 7

2 ∙ 2 ∙ 3 ∙ 5 ∙ 7		2 ∙ 2 ∙ 3 ∙ 5 ∙ 7

2 ∙ 2 ∙ 3 ∙ 5 ∙ 7

2 ∙ 2 ∙ 3 ∙ 5 ∙ 7

2 ∙ 2 ∙ 3 ∙ 5

Примечание. Для решения некоторых задач требуется знать, что такое квадрат числа. Квадратом числа a называется число a , помноженное само на себя, то есть a ∙a . (Как нетрудно видеть, оно равно площади квадрата со стороной a ).

Математические выражения и задачи требуют множества дополнительных знаний. НОК - это одно из основных, особенно часто применяемое в Тема изучается в средней школе, при этом не является особо сложным в понимании материалом, человеку знакомому со степенями и таблицей умножения не составит труда выделить необходимые числа и обнаружить результат.

Определение

Общее кратное - число, способное нацело разделиться на два числа одновременно (а и b). Чаще всего, это число получают методом перемножения исходных чисел a и b. Число обязано делиться сразу на оба числа, без отклонений.

НОК - это принятое для обозначения краткое название, собранной из первых букв.

Способы получения числа

Для нахождения НОК не всегда подходит способ перемножения чисел, он гораздо лучше подходит для простых однозначных или двухзначных чисел. принято разделять на множители, чем больше число, тем больше множителей будет.

Пример № 1

Для простейшего примера в школах обычно берутся простые, однозначные или двухзначные числа. Например, необходимо решить следующее задание, найти наименьшее общее кратное от чисел 7 и 3, решение достаточно простое, просто их перемножить. В итоге имеется число 21, меньшего числа просто нет.

Пример № 2

Второй вариант задания гораздо сложнее. Даны числа 300 и 1260, нахождение НОК - обязательно. Для решения задания предполагаются следующие действия:

Разложение первого и второго чисел на простейшие множители. 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7. Первый этап завершен.

Второй этап предполагает работу с уже полученными данными. Каждое из полученных чисел обязано участвовать в вычислении итогового результата. Для каждого множителя из состава исходных чисел берется самое большое число вхождений. НОК - это общее число, поэтому множители из чисел должны в нем повторятся все до единого, даже те, которые присутствуют в одном экземпляре. Оба изначальных числа имеют в своем составе числа 2, 3 и 5, в разных степенях, 7 есть только в одном случае.

Для вычисления итогового результата необходимо взять каждое число в наибольшей их представленных степеней, в уравнение. Остается только перемножить и получить ответ, при правильном заполнении задача укладывается в два действия без пояснений:

1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.

2) НОК = 6300.

Вот и вся задача, если попробовать вычислить нужное число посредством перемножения, то ответ однозначно не будет верным, так как 300 * 1260 = 378 000.

Проверка:

6300 / 300 = 21 - верно;

6300 / 1260 = 5 - верно.

Правильность полученного результата определяется посредством проверки - деления НОК на оба исходных числа, если число целое в обоих случаях, то ответ верен.

Что значит НОК в математике

Как известно, в математике нет ни одной бесполезной функции, эта - не исключение. Самым распространенным предназначением этого числа является приведение дробей к общему знаменателю. Что изучают обычно в 5-6 классах средней школы. Также дополнительно является общим делителем для всех кратных чисел, если такие условия стоят в задаче. Подобное выражение может найти кратное не только к двум числам, но и к гораздо большему количестве - трем, пяти и так далее. Чем больше чисел - тем больше действий в задаче, но сложность от этого не увеличивается.

Например, даны числа 250, 600 и 1500, необходимо найти их общее НОК:

1) 250 = 25 * 10 = 5 2 *5 * 2 = 5 3 * 2 - на этом примере детально описано разложение на множители, без сокращения.

2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;

3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;

Для того чтобы составить выражение, требуется упомянуть все множители, в этом случае даны 2, 5, 3, - для всех этих чисел требуется определить максимальную степень.

Внимание: все множители необходимо доводить до полного упрощения, по возможности, раскладывая до уровня однозначных.

Проверка:

1) 3000 / 250 = 12 - верно;

2) 3000 / 600 = 5 - верно;

3) 3000 / 1500 = 2 - верно.

Данный метод не требует каких-либо ухищрений или способностей уровня гения, все просто и понятно.

Еще один способ

В математике многое связано, многое можно решить двумя и более способами, то же самое касается поиска наименьшего общего кратного, НОК. Следующий способ можно использовать в случае с простыми двузначными и однозначными числами. Составляется таблица, в которую вносятся по вертикали множимое, по горизонтали множитель, а в пересекающихся клетках столбца указывается произведение. Можно отразить таблицу посредством строчки, берется число и в ряд записываются результаты умножения этого числа на целые числа, от 1 до бесконечности, иногда хватает и 3-5 пунктов, второе и последующие числа подвергаются тому же вычислительному процессу. Все происходит вплоть до того, как найдется общее кратное.

Даны числа 30, 35, 42 необходимо найти НОК, связывающий все числа:

1) Кратные 30: 60, 90, 120, 150, 180, 210, 250 и т. д.

2) Кратные 35: 70, 105, 140, 175, 210, 245 и т. д.

3) Кратные 42: 84, 126, 168, 210, 252 и т. д.

Заметно, что все числа достаточно разные, единственное общее среди них число 210, вот оно и будет НОК. Среди связанных с этим вычислением процессов есть также наибольший общий делитель, вычисляющийся по похожим принципам и часто встречающийся в соседствующих задачах. Различие невелико, но достаточно значимо, НОК предполагает вычисление числа, которое делится на все данные исходные значения, а НОД предполагает под собой вычисление наибольшего значение на которое делятся исходные числа.