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

Наименьшее о́бщее кратное (HOK) двух целых чисел — это наименьшее натуральное число, которое делится на оба без остатка, то есть кратно им обоим. К примеру, для чисел 6 и 4, наименьшим общим кратным будет 12.

Как найти НОК?

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

1. разложить оба числа на простые множители;
2. выбрать одну группу множителей;
3. добавить к ним множители из второй группы, которые отсутствуют в выбранной;
4. найти их произведение.

Примеры нахождения наименьшего общего кратного

Рассмотрим приведенный алгоритм на конкретных примерах:

Пример 1: найти НОК 4 и 6

2. Возьмем первую группу множителей: 2 · 3.

3. Смотрим вторую группу (2 · 2) и видим, что из двух двоек, одна присутствует в первом разложении. Таким образом, берем только одну двойку. Добавляем к первому разложению и получаем: 2 · 3 · 2

4. Вычисляем произведение: 2 · 3 · 2 = 12.

Ответ: НОК (6; 4) = 12

Пример 2: найти НОК 32 и 20

2. Возьмем первую группу множителей: 2 · 2 · 2 · 2 · 2.

3. Смотрим вторую группу (2 · 2 · 5) и видим, что из двух двоек и пятерки, обе двойки присутствуют в первом разложении. Таким образом, берем только пятерку. Добавляем к первому разложению и получаем: 2 · 3 · 2

4. Вычисляем произведение: 2 · 2 · 2 · 2 · 2 · 5 = 160.

Ответ: НОК (32; 20) = 160

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

Кратное числу «a» — это число, которое
само делится на число «a» без остатка.

Числа кратные 8
(то есть, эти числа разделятся на 8 без остатка):
это числа 16, 24, 32 …

Кратные 9: 18, 27, 36, 45 …

Чисел, кратных данному числу a бесконечно много, в отличии от делителей
этого же числа. Делителей —
конечное количество.

Общим кратным двух натуральных чисел называется число, которое делится на оба эти числа нацело.

Как найти НОК

НОК можно найти и записать двумя способами.

Первый способ нахождения НОК

Данный способ обычно применяется для небольших чисел.

1. Выписываем в строчку кратные для каждого из чисел, пока не найдётся кратное, одинаковое
   для обоих чисел.
2. Кратное числа «a»
   обозначаем большой буквой «К».

   К (a) = {…, …}

Пример. Найти НОК 6 и 8.

К (6) = {12, 18, 24, 30, …}

К (8) = {8, 16, 24, 32, …}

НОК (6, 8) = 24

Второй способ нахождения НОК

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

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

   Запомните!
   

   Количество одинаковых множителей в разложениях чисел может быть разное.

   60 = 2 · 2 · 3 · 5

   24 = 2 · 2 · 2 · 3

3. Подчеркнуть в разложении
   меньшего числа (меньших чисел) множители,
   которые не вошли в разложение бóльшего числа
   (в нашем примере это 2) и добавить эти множители в разложение бóльшего числа.
   
   НОК (24, 60) = 2 · 2 · 3 · 5 · 2
4. Полученное произведение записать в ответ.
   
   Ответ: НОК (24, 60) = 120

Оформить нахождение наименьшего общего кратного (НОК) можно также следующим образом. Найдём НОК (12, 16, 24).

24 = 2 · 2 · 2 · 3

16 = 2 · 2 · 2 · 2

12 = 2 · 2 · 3

Как видим из разложения чисел, все множители 12 вошли в
разложение 24
(самого бóльшего из чисел), поэтому в НОК добавляем только одну 2 из
разложения числа 16.

НОК (12, 16, 24) = 2 · 2 · 2 · 3 · 2 = 48

Ответ: НОК (12, 16, 24) = 48

Особые случаи нахождения НОК

1. Если одно из чисел делится нацело на другие, то наименьшее общее кратное этих чисел равно этому числу.

   Например, НОК (60, 15) = 60
2. Так как взаимно простые числа не имеют общих простых делителей, то их наименьшее общее
   кратное равно произведению этих чисел.

   Пример.

   НОК (8, 9) = 72

---

Ваши комментарии

Оставить комментарий:

---

Что такое нок в математике? Продолжим разговор о наименьшем общем кратном, который мы начали в разделе « НОК – наименьшее общее кратное, определение, примеры». В этой теме мы узнаем, как найти наименьшее общее кратное, какие есть для этого способы для трех чисел и более, разберем вопрос о том, как находить НОК отрицательного числа. Также разберемся, что такое нок и нод, как найти нок и нод. 

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

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

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

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

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

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

Этот способ нахождения наименьшего общего кратного основан на равенстве НОК(a, b)=a·b:НОД(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.

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

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

Предположим, что у нас есть целые числа a1, a2, …, ak. НОК mk этих чисел находится при последовательном вычислении m2=НОК(a1, a2), m3=НОК(m2, a3), …, mk=НОК(mk−1, ak).

Теперь рассмотрим, как можно применять теорему для решения конкретных задач.

Как видите, вычисления получаются несложными, но достаточно трудоемкими. Чтобы сэкономить время, можно пойти другим путем.

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

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

НОК(54, −34)=НОК(54, 34), а НОК(−622, −46, −54, −888)=НОК(622, 46, 54, 888).

Такие действия допустимы в связи с тем, что если принять, что a и −a – противоположные числа,
то  множество кратных числа a совпадает со множеством кратных числа −a.

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

Пример: .

Наименьшее общее кратное для нескольких чисел — это наименьшее натуральное число, которое делится на каждое из этих чисел.

Одно из наиболее частых применений — приведение дробей к общему знаменателю.

Свойства[править | править код]

Нахождение НОК[править | править код]

можно вычислить несколькими способами.

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

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

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

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

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

• 
• 

См. также[править | править код]

• Наибольший общий делитель

Литература[править | править код]

• Виноградов И. М. Основы теории чисел. — М.—Л.: ГИТТЛ, 1952. — 180 с.

Ссылки[править | править код]

• Weisstein, Eric W. Least Common Multiple (англ.) на сайте Wolfram MathWorld.

Математика

5 класс

Урок № 44

Наименьшее общее кратное (НОК)

Перечень рассматриваемых вопросов:

– делители числа;

– кратные числа;

– признаки делимости;

– разложение на простые множители;

– НОК.

Тезаурус

Кратное число – это число, делящееся на данное целое число без остатка.

Простое число – это такое натуральное число, которое больше 1 и делится только на 1 и само на себя.

Составные числа – это непростые натуральные числа, большие 1.

Взаимно простые числа – это числа, которые не имеют общих простых делителей

Наименьшее общее кратное (НОК) двух натуральных чисел m и n – это наименьшее натуральное число, которое делится на m и n без остатка.

Обязательная литература

1. Никольский С. М. Математика. 5 класс: Учебник для общеобразовательных учреждений. / ФГОС // С. М. Никольский, М. К. Потапов, Н. Н. Решетников и др. — М.: Просвещение, 2017. — 272 с.

Дополнительная литература

1. Чулков П. В. Математика: тематические тесты. 5 кл. // П. В. Чулков, Е. Ф. Шершнёв, О. Ф. Зарапина. — М.: Просвещение, 2009. — 142 с.

2. Шарыгин И. Ф. Задачи на смекалку: 5-6 кл. // И. Ф. Шарыгин, А. В. Шевкин. — М.: Просвещение, 2014. — 95 с.

Теоретический материал для самостоятельного изучения

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

Итак, для начала вспомним, что называется кратным. Это число, делящееся на данное натуральное число без остатка.

Теперь найдём, например, общие кратные чисел 12 и 15. Для этого выпишем все кратные чисел 12 и 15.

12 – его кратные 12, 24, 36, 48, 60, 72, 84, 96, 108, 120, …

15 – его кратные 15, 30, 45, 60, 75, 90, 105, 120, 135, …

Из представленных чисел общие кратные – это числа 60 и 120. Меньшее из них – 60. Это и есть наименьшее общее кратное чисел.

Наименьшее общее кратное (НОК) двух натуральных чисел m и n – это наименьшее натуральное число, которое делится на m и n без остатка.

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

Узнаем ещё одно правило нахождения НОК.

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

Найдём НОК (15; 16). Разложим числа на простые множители:

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

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

В данном случае НОК равен 240.

Т. е. НОК любых двух простых чисел или двух соседних натуральных чисел будет равен произведению этих чисел.

Найдём НОК (10; 100). Разложим числа на простые множители:

Выделим общие делители у этих чисел, это 2 и 5.

Умножим их, а результат умножим ещё на оставшиеся простые множители от чисел 100 и 10.

НОК (10; 100) = 2 · 5 · 2 · 5 = 100

Обратите внимание на то, что 100 делится нацело на 10, и НОК тоже равен 100. Поэтому можно сделать вывод: если одно из двух чисел делится нацело на другое, то НОК этих чисел равен большему из них.

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

Девочка решила купить несколько плиток шоколада по 38 руб. , но у неё только 5-рублёвые монеты, а в магазине нет сдачи. Какое наименьшее количество плиток шоколада она сможет купить?

Решение: чтобы решить эту задачу, нужно найти НОК (5;38).

Разложим числа на множители:

Мы видим, что НОК (5; 38) = 5 · 38 = 190 – это будет сумма покупки за шоколад.

Теперь найдём, сколько девочка купит плиток.

Для этого сумму покупки разделим на стоимость одной плитки шоколада.

190 : 38 руб. = 5 – наименьшее количество плиток шоколада, которые сможет купить девочка.

Ответ: 5 плиток.

Тренировочные задания

№ 1. Какую цифру нужно подставить в число НОК (7; 2_) вместо пропуска, чтобы получить НОК = 21?

Варианты ответов: 1; 2; 3.

Решение: для решения этой задачи, надо разложить на множители оба числа, при этом вместо пропуска нужно подставить по порядку все цифры. А далее найти подходящий НОК этих чисел, равный 21.

Из всех разложений на множители под НОК (7; 2_) = 21 подходит только число 21.

НОК (7; 21) =21

НОК (7; 22) =154

НОК (7; 23) =161

Ответ: искомая цифра – 1.

№ 2. Какой наименьшей длины должен быть рулон ткани, чтобы от него без остатка можно было отрезать куски по 3 м и 7 м?

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

НОД (3; 7) = 7 · 3 = 21 м

Ответ: 21 м.