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

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

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

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

Пример для чисел 6 и 9.
Умножаем число 6, последовательно, на 1, 2, 3, 4, 5.
Получаем: 6, 12, 18 , 24, 30
Умножаем число 9, последовательно, на 1, 2, 3, 4, 5.
Получаем: 9, 18 , 27, 36, 45
Как видно, НОК для чисел 6 и 9 будет равно 18.

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

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

Пример для числе 75 и 60.
Наименьшее общее кратное чисел 75 и 60 можно найти и не выписывая подряд кратные этих чисел. Для этого разложим 75 и 60 на простые множители:
75 = 3 * 5 * 5, а
60 = 2 * 2 * 3 * 5 .
Как видно, множители 3 и 5 встречаются в обоих строках. Мысленно их "зачеркиваем".
Выпишем оставшиеся множители, входящие в разложение каждого из этих чисел. При разложении числа 75 у нас осталось число 5, а при разложении числа 60 - остались 2 * 2
Значит, чтобы определить НОК для чисел 75 и 60, нам нужно оставшиеся числа от разложения 75 (это 5) умножить на 60, а числа, оставшиеся от разложения числа 60 (это 2 * 2) умножить на 75. То есть, для простоты понимания, мы говорим, что умножаем "накрест".
75 * 2 * 2 = 300
60 * 5 = 300
Таким образом мы и нашли НОК для чисел 60 и 75. Это - число 300.

Пример . Определить НОК для чисел 12, 16, 24
В данном случае, наши действия будут несколько сложнее. Но, сначала, как всегда, разложим все числа на простые множители
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3
Чтобы правильно определить НОК, выбираем наименьшее из всех чисел (это число 12) и последовательно проходим по его множителям, вычеркивая их, если хотя бы в одном из других рядов чисел встретился такой же, еще не зачеркнутый множитель.

Шаг 1 . Мы видим, что 2 * 2 встречаются во всех рядах чисел. Зачеркиваем их.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Шаг 2. В простых множителях числа 12 осталось только число 3. Но оно присутствует в простых множителях числа 24. Вычеркиваем число 3 из обоих рядов, при этом для числа 16 никаких действий не предполагается.
12 = 2 * 2 * 3
16 = 2 * 2 * 2 * 2
24 = 2 * 2 * 2 * 3

Как видим, при разложении числа 12 мы "вычеркнули" все числа. Значит нахождение НОК завершено. Осталось только вычислить его значение.
Для числа 12 берем оставшиеся множители у числа 16 (ближайшего по возрастанию)
12 * 2 * 2 = 48
Это и есть НОК

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

Школьникам задают немало заданий по математике. Среди них очень часто встречаются задачи с такой формулировкой: имеются два значения. Как найти наименьшее общее кратное для заданных чисел? Необходимо уметь выполнять такие задания, поскольку полученные навыки применяют для работы с дробями при разных знаменателях. В статье разберем, как найти НОК и основные понятия.

Прежде чем найти ответ на вопрос как находить НОК, нужно определиться с термином кратное . Чаще всего формулировка этого понятия звучит следующим образом: кратным некоторому значению А называют такое натуральное число, которое без остатка будет делиться на А. Так, для 4 кратными будут 8, 12, 16, 20 и так далее, до необходимого предела.

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

Находим НОК

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

Существует несколько способов найти такое значение , рассмотрим следующие способы:

Если числа небольшие, то выпишите в строчку все делящиеся на него. Продолжайте это делать, пока не найдется среди них общее. В записи их обозначают буквой К. Например, для 4 и 3 наименьшим кратным является 12.
Если это большие или требуется найти кратное для 3 и более значений, то здесь следует воспользоваться другой методикой, предполагающей разложение чисел на простые множители. Сначала раскладываете наибольшее из указанных, затем все остальные. Каждое из них имеет свое количество множителей. В качестве примера разложим 20 (2*2*5) и 50 (5*5*2). У меньшего из них подчеркните множители и добавьте к наибольшему. В результате получится 100, которое и будет наименьшим общим кратным для вышеописанных чисел.
При нахождении 3 чисел (16, 24 и 36) принципы такие же, как и для двух других. Разложим же каждое из них: 16 = 2*2*2*2, 24=2*2*2*3, 36=2*2*3*3. Не вошли в разложение наибольшего только две двойки из разложения числа 16. Добавляем их и получаем 144, которое и является наименьшим результатом для указанных ранее численных значений.

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

Как находить НОД и НОК.

Частные способы нахождения

Как и для любого математического раздела, имеются частные случаи нахождения НОК, которые помогают в специфических ситуациях:

если одно из чисел делится на другие без остатка, то самое невысокое кратное этих чисел равно ему (НОК 60 и 15 равно 15);
взаимно простые числа не имеют общих простых делителей. Их самое небольшое значение равно произведению этих чисел. Таким образом, для чисел 7 и 8 таковым будет 56;
это же правило работает и для остальных случаев, включая специальные, о которых можно прочитать в специализированной литературе. Сюда же следует отнести и случаи разложения составных чисел, которые являются темой отдельных статей и даже кандидатских диссертаций.

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

Немного примеров

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

Находим НОК (35; 40). Раскладываем сначала 35 = 5*7, затем 40 = 5*8. Добавляем к наименьшему цифру 8 и получаем НОК 280.
НОК (45; 54). Раскладываем каждое из них: 45 = 3*3*5 и 54 = 3*3*6. Добавляем к 45 цифру 6. Получаем НОК, равный 270.
Ну и последний пример. Есть 5 и 4. Простых кратных для них не имеется, поэтому наименьшее общее кратное в этом случае будет их произведение, равное 20.

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

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

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

Видео

Это видео поможет вам понять и запомнить, как находить наименьшее общее кратное.

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

Нахождение путём разложения на множители

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

Допустим, нам требуется найти НОК чисел: 99, 30 и 28. Для этого разложим каждое из этих чисел на простые множители:

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

2 2 · 3 2 · 5 · 7 · 11 = 13 860

Таким образом, НОК (99, 30, 28) = 13 860. Никакое другое число меньше 13 860 не делится нацело на 99, на 30 и на 28.

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

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

НОК (20, 49, 33) = 20 · 49 · 33 = 32 340.

Таким же образом надо поступать, когда отыскивается наименьшее общее кратное различных простых чисел. Например, НОК (3, 7, 11) = 3 · 7 · 11 = 231.

Нахождение путём подбора

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

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

НОК (60, 30, 10, 6) = 60

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

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

Пример 2. Дано три числа 24, 3 и 18. Определяем самое большое из них - это число 24. Далее находим числа кратные 24, проверяя делится ли каждое из них на 18 и на 3:

24 · 1 = 24 - делится на 3, но не делится на 18.

24 · 2 = 48 - делится на 3, но не делится на 18.

24 · 3 = 72 - делится на 3 и на 18.

Таким образом, НОК (24, 3, 18) = 72.

Нахождение путём последовательного нахождения НОК

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

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

Пример 1. Найдём НОК двух данных чисел: 12 и 8. Определяем их наибольший общий делитель: НОД (12, 8) = 4. Перемножаем данные числа:

Делим произведение на их НОД:

Таким образом, НОК (12, 8) = 24.

Чтобы найти НОК трёх и более чисел используется следующий порядок действий:

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

Пример 2. Найдём НОК трёх данных чисел: 12, 8 и 9. НОК чисел 12 и 8 мы уже нашли в предыдущем примере (это число 24). Осталось найти наименьшее общее кратное числа 24 и третьего данного числа - 9. Определяем их наибольший общий делитель: НОД (24, 9) = 3. Перемножаем НОК с числом 9:

Делим произведение на их НОД:

Таким образом, НОК (12, 8, 9) = 72.

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

Например :

Число 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...), которому кратны все заданные числа.