Наименьшее о́бщее кратное (HOK) двух целых чисел — это наименьшее натуральное число, которое делится на оба без остатка, то есть кратно им обоим. К примеру, для чисел 6 и 4, наименьшим общим кратным будет 12.
Как найти НОК?
Способов найти НОК несколько. Мы рассмотрим один из часто используемых в математике — это нахождение НОК при помощи разложения чисел на простые множители. В общем случае алгоритм будет выглядеть следующим образом:
- разложить оба числа на простые множители;
- выбрать одну группу множителей;
- добавить к ним множители из второй группы, которые отсутствуют в выбранной;
- найти их произведение.
Примеры нахождения наименьшего общего кратного
Рассмотрим приведенный алгоритм на конкретных примерах:
Пример 1: найти НОК 4 и 6
1. Раскладываем 6 и 4 на простые множители:
2. Возьмем первую группу множителей: 2 · 3.
3. Смотрим вторую группу (2 · 2) и видим, что из двух двоек, одна присутствует в первом разложении. Таким образом, берем только одну двойку. Добавляем к первому разложению и получаем: 2 · 3 · 2
4. Вычисляем произведение: 2 · 3 · 2 = 12.
Ответ: НОК (6; 4) = 12
Пример 2: найти НОК 32 и 20
1. Раскладываем 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, b)=a·b:НОД(a, b).
Необходимо найти НОК чисел 126 и 70.
Решение
Начнем решать. Примем a=126, b=70. Подставим значения в формулу вычисления наименьшего общего кратного через наибольший общий делитель НОК(a, b)=a·b:НОД(a, b).
Найдем НОД чисел 70 и 126. Для этого нам понадобится алгоритм Евклида: 126=70·1+56, 70=56·1+14, 56=14·4, следовательно, NOD(126, 70)=14.
Вычислим НОК: НОК(126, 70)=126·70:НОД(126, 70)=126·70:14=630.
Ответ: NOC(126, 70)=630.
Найдите нок чисел 68 и 34.
Решение
Как находить нод? НОД в данном случае нейти несложно, так как 68 делится на 34. Вычислим самое маленькое общее кратное по формуле: НОК(68, 34)=68·34:НОД(68, 34)=68·34:34=68.
Ответ: НОК(68, 34)=68.
В этом примере мы использовали правило нахождения наименьшего общего кратного для целых положительных чисел a и b: если первое число делится на второе, что НОК этих чисел будет равно первому числу.
Нахождение НОК с помощью разложения чисел на простые множители
Теперь давайте рассмотрим способ нахождения НОК, который основан на разложении чисел на простые множители. Перед тем, как это узнавать, дадим небольшое определение.
Для нахождения наименьшего общего кратного нам понадобится выполнить ряд несложных действий:
- составляем произведение всех простых множителей чисел, для которых нам нужно найти НОК;
- исключаем их полученных произведений все простые множители;
- полученное после исключения общих простых множителей произведение будет равно НОК данных чисел.
Этот способ нахождения наименьшего общего кратного основан на равенстве НОК(a, b)=a·b:НОД(a, b). Если посмотреть на формулу, то станет понятно: произведение чисел a и b равно произведению всех множителей, которые участвуют в разложении этих двух чисел. При этом НОД двух чисел равен произведению всех простых множителей, которые одновременно присутствуют в разложениях на множители данных двух чисел.
У нас есть два числа 75 и 210. Мы можем разложить их на множители следующим образом: 75=3·5·5 и 210=2·3·5·7. Если составить произведение всех множителей двух исходных чисел, то получится: 2·3·3·5·5·5·7.
Если исключить общие для обоих чисел множители 3 и 5, мы получим произведение следующего вида: 2·3·5·5·7=1050. Это произведение и будет нашим НОК для чисел 75 и 210.
Найдите НОК чисел 441 и 700, разложив оба числа на простые множители.
Решение
Найдем все простые множители чисел, данных в условии:
44114749713377
700350175357122557
Получаем две цепочки чисел: 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.
Дадим еще одну формулировку метода нахождения НОК путем разложения чисел на простые множители.
Раньше мы исключали из всего количества множителей общие для обоих чисел. Теперь мы сделаем иначе:
- разложим оба числа на простые множители:
- добавим к произведению простых множителей первого числа недостающие множители второго числа;
- получим произведение, которое и будет искомым НОК двух чисел.
Вернемся к числам 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=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=4536. Это и есть наименьшее общее кратное чисел 84 и 648 .
Ответ: НОК(84, 648)=4 536.
Нахождение НОК трех и большего количества чисел
Независимо от того, с каким количеством чисел мы имеем дело, алгоритм наших действий всегда будет одинаковым: мы будем последовательно находить НОК двух чисел. На этот случай есть теорема.
Предположим, что у нас есть целые числа a1, a2, …, ak. НОК mk этих чисел находится при последовательном вычислении m2=НОК(a1, a2), m3=НОК(m2, a3), …, mk=НОК(mk−1, ak).
Теперь рассмотрим, как можно применять теорему для решения конкретных задач.
Необходимо вычислить наименьшее общее кратное четырех чисел 140, 9, 54 и 250.
Решение задания
Введем обозначения: a1=140, a2=9, a3=54, a4=250.
Начнем с того, что вычислим m2=НОК(a1, a2)=НОК(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. Следовательно, m2=1 260.
Теперь вычислим по тому е алгоритму m3=НОК(m2, a3)=НОК(1 260, 54). В ходе вычислений получаем m3=3 780.
Нам осталось вычислить m4=НОК(m3, a4)=НОК(3 780, 250). Действуем по тому же алгоритму. Получаем m4=94 500.
НОК четырех чисел из условия примера равно 94500.
Ответ: НОК(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, 143=11·13. Простые числа, которым является число 7, на простые множители не раскладываются. Такие числа совпадают со своим разложением на простые множители.
Теперь возьмем произведение простых множителей 2, 2, 3 и 7 числа 84 и добавим к ним недостающие множители второго числа. Мы разложили число 6 на 2 и 3. Эти множители уже есть в произведении первого числа. Следовательно, их опускаем.
Продолжаем добавлять недостающие множители. Переходим к числу 48, из произведения простых множителей которого берем 2 и 2. Затем добавляем простой множитель 7 от четвертого числа и множители 11 и 13 пятого. Получаем: 2·2·2·2·3·7·11·13=48 048. Это и есть наименьшее общее кратное пяти исходных чисел.
Ответ: НОК(84, 6, 48, 7, 143)=48 048.
Нахождение наименьшего общего кратного отрицательных чисел
Для того чтобы найти наименьшее общее кратное отрицательных чисел, эти числа необходимо сначала заменить на числа с противоположным знаком, а затем провести вычисления по приведенным выше алгоритмам.
НОК(54, −34)=НОК(54, 34), а НОК(−622, −46, −54, −888)=НОК(622, 46, 54, 888).
Такие действия допустимы в связи с тем, что если принять, что a и −a – противоположные числа,
то множество кратных числа a совпадает со множеством кратных числа −a.
Необходимо вычислить НОК отрицательных чисел −145 и −45.
Решение
Произведем замену чисел −145 и −45 на противоположные им числа 145 и 45. Теперь по алгоритму вычислим НОК(145, 45)=145·45:НОД(145, 45)=145·45:5=1 305, предварительно определив НОД по алгоритму Евклида.
Получим, что НОК чисел −145 и −45 равно 1 305.
Ответ: НОК(−145, −45)=1 305.
Преподаватель математики и информатики. Кафедра бизнес-информатики Российского университета транспорта
Наименьшее общее кратное: как найти
Содержание:
- Наименьшее общее кратное — что это такое
- Вычисление НОК, правила в математике
- Как найти НОК через НОД
- Как найти НОК через разложение чисел
- Нахождение НОК трех и большего количества чисел
Наименьшее общее кратное — что это такое
Определение
Число, которое можно без остатка разделить на выбранные числа, является их общим кратным. Наименьшее из таких чисел — наименьшее общее кратное или сокращенно «нок».
Действия с дробями, имеющими различный знаменатель, можно значительно облегчить, если найти наименьшее общее кратное (НОК). Это такое число, например, кратное числу а, которое можно разделить на это а целиком, без остатка.
Пример
К числам, кратным 8, относятся 16, 24, 32, 40 и т.п. Кратными 9-ти являются 9, 18, 27, 36 и т.п.
Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.
Существует бесчисленное множество чисел, делящихся на а без остатка, т.е. кратных ему. В то же время, этого нельзя сказать о числе делителей. Так, делителями для 9-ти являются 9, 3, 1.
Если для двух или более натуральных чисел существует число, делящееся на оба без остатка, то оно является наименьшим общим кратным. А то из, них, которое самое маленькое, является нок.
Вычисление НОК, правила в математике
Для нахождения нок в математике существует несколько правил или алгоритмов. Самый простой вариант — вычисление НОК для двух чисел-участников. Способ легкий, но приемлем для маленьких натуральных чисел.
Нужно составить ряды чисел, кратных каждому из выбранных значений.
Пример
К (4) — 4, 8, 12, 16, 20, 24;
К (6) — 6, 12, 18, 24, 30.
Из рядов видно, что в обоих рядах встречаются числа 12 и 24. Это общие кратные. Однако 12 из них — меньшее число.
Поэтому НОК (4, 6) — 12.
Как найти НОК через НОД
Определение НОК можно провести с использованием НОД (наибольшего общего делителя).
В этом блоке изложения материала следует уточнить некоторые понятия.
Определение
Простым называется такое натуральное число, которое целиком можно разделить только само на себя либо на единицу.
Наименьшим простым числом является двойка. Она же — единственное четное натуральное простое число. Все остальные — нечетные.
Множество чисел делятся не только на 1 и на себя, но и на другие целые натуральные числа:
8 делится на 1, 2, 4, 8;
36 — на 1, 2, 3, 4, 6, 8 и т.д.
Эти числа — делители восьми и тридцати шести (делимых). Именно они могут разделить 8 и 36 без остатка. В обоих приведенных примерах делимые (8, 36) являются составными числами, поскольку имеют более двух делителей.
В приведенных рядах существуют одинаковые делители. Это 1, 2, 4, 8.
Самое большое число — 8. Оно и является наибольшим общим делителем.
Определение
Наибольший общий делитель (НОД) — число, на которое без остатка делится выбранная пара (либо больше) чисел.
Пример
НОД (9, 45)=9
НОД (12, 48)=12
Бывают пары чисел, которые из общих делителей имеют только единицу. Тогда они называются взаимно простыми: НОД (9, 8)=1, НОД (12, 10)=1.
На следующем примере показаны пары чисел со значениями их НОД и НОК.
Решение задачи по нахождению НОК через НОД сводится к следующей формуле:
НОК чисел a,b равняется частному произведения a и b на наибольший общий делитель чисел a и b (по-другому НОД (a, b).
Исходя из этого заключения получается, что НОК и НОД взаимосвязаны друг с другом. Наименьшее общее кратное можно легко найти через наибольший общий делитель для двух или более натуральных чисел.
Как найти НОК через разложение чисел
Кроме составления рядов значений, кратных каждому из двух выбранных натуральных чисел, для правильного определения НОК пользуются методом разложения на множители.
Найденные простые множители первого разложения сравниваются с аналогичными из второго разложения, после чего они перемножаются.
Пример
После разложения числа 9 на простые множители получается ряд:
1, 3, 9.
После разложения 12-ти получается ряд:
1, 2, 3, 4, 6, 12.
После разложения на множители числа 9 получаем: 3*3. После разложения на множители 12-ти получаем: 2*2*3. Объединяя множители обеих вариантов, получаем произведение: 3*3*2*2=36.
Наименьшее общее кратное чисел 9 и 12 — 36.
В качестве проверки произведем действия:
- 36/12=3
- 9/3=3
На практике записывают: НОК (9, 12)=36.
Такими действиями можно найти НОК более сложных чисел.
Пример
Найти НОК чисел 50 и 180.
Число 50 делится на 1, 2, 5, 10, 25, 50.
Число 180 на: 1, 5, 15, 30, 45, 90, 180.
Разложив на множители 50, получаем: 2, 5, 5.
Разложив 180, получаем: 2, 2, 3, 3, 5.
Из первого разложения выписываем: 2*5*5. Сравнивая со вторым разложением, описываем одну двойку и две тройки. После перемножения полученного ряда получается произведение: 2*5*5*2*3*3=900. Это и есть наименьшее общее кратное чисел 50 и 180.
Следовательно, НОК (50, 180)=900.
Существует еще один быстрый способ находить НОК. Он приемлем для вариантов, когда одно число нацело делится на другое. Например: НОК (15, 30)=30, НОК (20, 80)=80, НОК (16, 48)=48.
Для случаев, когда у двух чисел не имеется общих делителей, их можно просто перемножить и получить НОК. Например, НОК (7, 8)=56, НОК (4, 9)=36, НОК (7, 9)=63.
Нахождение НОК трех и большего количества чисел
Если предстоит найти НОК для большего, чем 2, количества чисел, их нужно разложить на простые множители. Например,
32=2*2*2*2*2;
40=2*2*2*5;
80=2*2*2*2*5
Сравнивая множители в каждом случае разложения натуральных чисел и выстраивая их в один ряд для умножения, получаем, что НОК (32, 40, 80) = 2*2*2*2*2*5 = 160.
В математике принято для нахождения НОК трех и более чисел применять следующую теорему:
Если имеется ряд чисел (а1, а2, а3…аk), можно найти НОК mk этих чисел производя последовательные вычисления: m2=НОК (а1, а2), m3=НОК (а2, а3)… mk=НОК (mk-1, аk)
Пример
Дано задание вычислить НОК для чисел 140 (a1), 9 (a2), 54 (а3), 250 (а4).
Тогда m2=НОК (a1, a2)=НОК (140, 9).
Для нахождения НОК (140, 9) производим действия. 140=15*9+5; 9=5*1+4.
Последующее разложение: 5=4*1+1, 4=4*1.
Следовательно, НОД (140, 9)=1. НОК (140, 9)=140*9/НОД (140, 9)=140*9/1=1260.
Ответ: m2=1260
По аналогии вычисляем m3 (=3780) и m4 (=94500). Это и есть ответ решения задачи по нахождению НОК чисел 140, 9, 54, 250.
Делимость
До того как начать разбирать эти две аббревиатуры, рассмотрим сначала понятие делимости. Что значит фраза “число А делится на число Б”? Например, 24 делится на 6. И что значит “не делится”? Например, 27 не делится на 2.
Когда мы говорим о делимости, то речь идет о целочисленном делении целых чисел. И делимость означает, что число делится на делитель нацело, без остатка.
24 делится на 6, частное равно 4, а остаток нулю.
27 не делится на 2, частное равно 13, а остаток равен одному.
Признаки делимости
Проверить, делится ли одно число на заданное, можно просто выполнив деление. Но если число большое, а результат самого деления нам не так чтобы нужен? Можно ли не находя частное, определить, делится ли число?
Существуют несколько признаков делимости, когда по внешнему вида числа мы можем определить, делится ли оно на заданное. Рассмотрим только некоторые из них, те, которые легко проверяются.
По последней цифре
Число делится на 2, если его последняя цифра – четная.
Число делится на 5, если его последняя цифра – 5 или 0.
Число делится на 10, если его последняя цифра – 0.
Например, 234 делится на 2, так как 4 – четная.
235 делится на 5, так как последняя цифра – 5.
190 делится на 10 и на 5, так как последняя цифра – 0.
По сумме цифр числа
Число делится на 3, если сумма цифр этого числа делится на 3.
Число делится на 9, если сумма цифр этого числа делится на 9.
Например, 393 делится на 3, так как сумма цифр этого числа 3+9+3=15 делится на 3.
180 делится на 9, так как сумма цифр этого числа 1+8+0=9 делится на 9.
Число делится на 6, если оно делится на 2 и на 3 одновременно.
Например, 36 делится на 2 (6 четная) и на 3 (3+6=9 – делится на 3), поэтому оно делится на 6.
Простые и составные числа
Среди натуральных чисел выделяют такие числа, которые делятся только на 1 и на самого себя. Такие числа называются простыми. Остальные числа, имеющие больше двух делителей, называют составными. Отдельно выделяют 1, у нее только один делитель.
Пример простого числа – 2, 3, 5, 7, 11, 13, 17, 19 и так далее. Существуют специальные таблицы простых чисел, но многие проблемы простых чисел до сих пор не решены.
Разложение на простые множители
Для составных чисел можно найти такие множители, которые будут только простыми числами, а произведение этих множителей будет равно исходному числу.
Например, 24=2*2*2*3.
Это произведение и называется разложением на простые множители. Если множители отсортированы по возрастанию, то для каждого конкретного числа это разложение будет единственным.
Для построения такого разложения существует четкий алгоритм.
- Записываем в левый столбец исходное число, проводим вертикальную черту, отделяя правый столбец.
- Проверяем, делится ли число на 2. Если да, то записываем 2 в правый столбец, в левый столбец в следующей строке записываем кратное исходного числа и 2.
- Проверяем, делится ли полученное число на 2, если да, то действуем как в пункте 2.
- Если нет, то проверяем, делится ли наше число на 3. Если да, то 3 записываем в правый столбец, а в левый столбец строчкой ниже пишем кратное от деления на 3 и переходим к пункту 3.
- Если число не делится на 3, то переходим к следующему числу в списке простых чисел – 5.
- Каждый раз начинаем проверку делимости с 2, постепенно переходя к все большим и большим простым числам, если это необходимо.
- Так действуем до тех пор, пока число в левом столбце не станет равно 1. Тогда останавливаемся.
- В правом столбце у нас записаны все простые множители числа.
Наибольший общий делитель
НОД или наибольший общий делитель для нескольких чисел – это такое наибольшее число, на которое делятся все эти числа.
Например, НОД(12, 18)=6.
Зная разложение чисел на простые множители, легко найти их НОД. Выписываем совпадающие множители, их произведение и даст нам НОД.
Наименьшее общее кратное
НОК или наименьшее общее кратное нескольких чисел – это такое наименьшее число, которое делится на все эти числа.
Например, НОК(4, 6)=12.
Зная разложение чисел на простые множители, легко найти их НОК. К множителям меньшего числа дописываем несовпадающие множители. Это произведение и даст нам НОК.
Взаимно простые числа
Если у двух составных чисел нет общих простых множителей, то такие числа называются взаимно простыми. НОК таких чисел равен их произведению, а НОД равен 1.
Наименьшее общее кратное
- Общее кратное
- Наименьшее общее кратное
- Как найти НОК
- С помощью разложения на простые множители
- Нахождение НОК через НОД
- Калькулятор НОК
Общее кратное
Число может быть кратно не одному, а сразу нескольким числам, такое число называется общим кратным данных чисел.
Пример.
Числу 3 кратны числа: 6, 9, 12, 15 и т. д.
Числу 4 кратны числа: 8, 12, 16, 20 и т. д.
Можно заметить, что одно и тоже число (12) делится нацело сразу на оба числа 3 и 4. Следовательно, число 12 есть общее кратное чисел 3 и 4.
Общее кратное чисел — это любое число, которое делится без остатка на каждое из данных чисел.
Найти общее кратное нескольких натуральных чисел достаточно легко, можно просто перемножить данные числа, полученное произведение и будет их общим кратным.
Пример. Найти общее кратное для чисел 2, 3, 4, 6.
Решение:
2 · 3 · 4 · 6 = 144.
Число 144 — общее кратное чисел 2, 3, 4 и 6.
Для любого количества натуральных чисел существует бесконечно много кратных.
Пример. Для чисел 12 и 20 кратными будут числа: 60, 120, 180, 240 и т. д. Все они являются общими кратными для чисел 12 и 20.
Наименьшее общее кратное
Наименьшее общее кратное (НОК) нескольких чисел — это самое маленькое натуральное число, которое делится без остатка на каждое из этих чисел.
Пример. Наименьшим общим кратным чисел 3, 4 и 9 является число 36, никакое другое число меньше 36 не делится одновременно на 3, 4 и 9 без остатка.
Наименьшее общее кратное записывается так:
НОК (a, b, …) = x.
Числа в круглых скобках могут быть указаны в любом порядке.
Пример. Запишем наименьшее общее кратное чисел 3, 4 и 9:
НОК (3, 4, 9) = 36.
Как найти НОК
Рассмотрим два способа нахождения наименьшего общего кратного: с помощью разложения чисел на простые множители и нахождение НОК через НОД.
С помощью разложения на простые множители
Чтобы найти НОК нескольких натуральных чисел, надо разложить эти числа на простые множители, затем взять из этих разложений каждый простой множитель с наибольшим показателем степени и перемножить эти множители между собой.
Пример. Найдите наименьшее общее кратное двух чисел 99 и 54.
Решение: разложим каждое из этих чисел на простые множители:
99 = 3 · 3 · 11 = 32 · 11,
54 = 2 · 3 · 3 · 3 = 2 · 33.
Наименьшее общее кратное должно делиться на 99, значит, в его состав должны входить все множители числа 99. Далее НОК должно делиться и на 54, т. е. в его состав должны входить множители и этого числа.
Выпишем из этих разложений каждый простой множитель с наибольшим показателем степени и перемножим эти множители между собой. Получим следующее произведение:
2 · 33 · 11 = 594.
Это и есть наименьшее общее кратное данных чисел. Никакое другое число меньше 594 не делится нацело на 99 и 54.
Ответ: НОК (99, 54) = 594.
Так как взаимно простые числа не имеют одинаковых простых множителей, то их наименьшее общее кратное равно произведению этих чисел.
Пример. Найдите наименьшее общее кратное двух чисел 12 и 49.
Решение: разложим каждое из этих чисел на простые множители:
12 = 2 · 2 · 3 = 22 · 3,
49 = 7 · 7 = 72.
Применяя к этому случаю правило, мы придём к заключению, что взаимно простые числа надо просто перемножить:
22 · 3 · 72 = 12 · 49 = 588.
Ответ: НОК (12, 49) = 588.
Таким же образом надо поступать, когда нужно найти наименьшее общее кратное простых чисел.
Пример. Найдите наименьшее общее кратное чисел 5, 7 и 13.
Решение: так как данные числа являются простыми, то просто перемножим их:
5 · 7 · 13 = 45.
Ответ: НОК (5, 7, 13) = 455.
Если большее из данных чисел делится на все остальные числа, то это число и будет наименьшим общим кратным данных чисел.
Пример. Найдите наименьшее общее кратное чисел 24, 12 и 4.
Решение: разложим каждое из этих чисел на простые множители:
24 = 2 · 2 · 2 · 3 = 23 · 3,
12 = 2 · 2 · 3 = 22 · 3,
4 = 2 · 2 = 22.
Можно заметить, что разложение большего числа содержит все множители остальных чисел, значит большее из этих чисел делится на все остальные числа (в том числе и само на себя) и является наименьшим общим кратным:
23 · 3 = 24.
Ответ: НОК (24, 12, 4) = 24.
Нахождение НОК через НОД
НОК двух натуральных чисел равно произведению этих чисел, поделённого на их НОД.
Правило в общем виде:
НОК (m, n) = m · n : НОД (m, n)
Пример. Найдите наименьшее общее кратное двух чисел 99 и 54.
Решение: сначала находим наибольший общий делитель:
НОД (99, 54) = 9.
Теперь мы можем вычислить НОК этих чисел по формуле:
НОК (99, 54) = 99 · 54 : НОД (99, 54) = 5346 : 9 = 594.
Ответ: НОК (99, 54) = 594.
Чтобы найти НОК трёх или более чисел используется следующий порядок действий:
- Находят НОК любых двух из данных чисел.
- Затем находят наименьшее общее кратное найденного НОК и третьего числа и т. д.
- Таким образом поиск НОК продолжается до тех пор, пока есть числа.
Пример. Найдите наименьшее общее кратное чисел 8, 12 и 9.
Решение: сначала находим наибольший общий делитель любых двух из этих чисел, например, 12 и 8:
НОД (12, 8) = 4.
Вычисляем их НОК по формуле:
НОК (12, 8) = 12 · 8 : НОД (12, 8) = 96 : 4 = 24.
Теперь найдём НОК числа 24 и оставшегося числа 9. Их НОД:
НОД (24, 9) = 3.
Вычисляем НОК по формуле:
НОК (24, 9) = 24 · 9 : НОД (24, 9) = 216 : 3 = 72.
Ответ: НОК (8, 12, 9) = 72.
Калькулятор НОК
Данный калькулятор поможет вам найти наименьшее общее кратное чисел. Просто введите числа через пробел или запятую и нажмите кнопку Вычислить НОК
.
