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

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

Прежде чем найти ответ на вопрос как находить НОК, нужно определиться с термином кратное . Чаще всего формулировка этого понятия звучит следующим образом: кратным некоторому значению А называют такое натуральное число, которое без остатка будет делиться на А. Так, для 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.

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

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

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

Видео

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

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

Основные понятия

Делитель целого числа X - это другое целое число Y, на которое X разделяется без остатка. К примеру, делитель 4 - это 2, а 36 - 4, 6, 9. Кратное целого X - это такое число Y, которое делится на X без остатка. К примеру, 3 кратно 15, а 6 - 12.

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

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

Нахождение НОД

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

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

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

Нахождение НОК

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

НОК (X,Y) = X × Y / НОД(X,Y).

Например, если НОД(15,18) = 3, то НОК(15,18) = 15 × 18 / 3 = 90. Наиболее очевидный пример использования НОК - поиск общего знаменателя, который и является наименьшим общим кратным для заданных дробей.

Взаимно простые числа

Если у пары чисел нет общих делителей, то такая пара называется взаимно простой. НОД для таких пар всегда равен единице, а исходя из связи делителей и кратных, НОК для взаимно простых равен их произведению. К примеру, числа 25 и 28 взаимно просты, ведь у них нет общих делителей, а НОК(25, 28) = 700, что соответствует их произведению. Два любых неделимых числа всегда будут взаимно простыми.

Калькулятор общего делителя и кратного

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

Примеры из реальной жизни

Общий знаменатель дробей

Наименьшее общее кратное используется при поиске общего знаменателя нескольких дробей. Пусть в арифметической задаче требуется суммировать 5 дробей:

1/8 + 1/9 + 1/12 + 1/15 + 1/18.

Для сложения дробей выражение необходимо привести к общему знаменателю, что сводится к задаче нахождения НОК. Для этого выберите в калькуляторе 5 чисел и введите значения знаменателей в соответствующие ячейки. Программа вычислит НОК (8, 9, 12, 15, 18) = 360. Теперь необходимо вычислить дополнительные множители для каждой дроби, которые определяются как соотношение НОК к знаменателю. Таким образом, дополнительные множители будут выглядеть как:

360/8 = 45
360/9 = 40
360/12 = 30
360/15 = 24
360/18 = 20.

После этого умножаем все дроби на соответствующий дополнительный множитель и получаем:

45/360 + 40/360 + 30/360 + 24/360 + 20/360.

Такие дроби мы можем легко суммировать и получить результат в виде 159/360. Сокращаем дробь на 3 и видим окончательный ответ - 53/120.

Решение линейных диофантовых уравнений

Линейные диофантовы уравнения - это выражения вида ax + by = d. Если отношение d / НОД(a, b) есть целое число, то уравнение разрешимо в целых числах. Давайте проверим пару уравнений на возможность целочисленного решения. Сначала проверим уравнение 150x + 8y = 37. При помощи калькулятора находим НОД (150,8) = 2. Делим 37/2 = 18,5. Число не целое, следовательно, уравнение не имеет целочисленных корней.

Проверим уравнение 1320x + 1760y = 10120. Используем калькулятор для нахождения НОД(1320, 1760) = 440. Разделим 10120/440 = 23. В результате получаем целое число, следовательно, диофантово уравнение разрешимо в целых коэффициентах.

Заключение

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

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

Например :

Число 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.

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

Например :

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Пример :

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

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

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

Числа 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.

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

Кратным числу А называют такое натуральное число, которое без остатка делится на А. Так, числами кратными 5 можно считать 15, 20, 25 и так далее.

Делителей конкретного числа может быть ограниченное количество, а вот кратных бесконечное множество.

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

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

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

Чтобы найти НОК, можно использовать несколько способов.

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

Например, кратные числа 4 можно записать так:

К (4) = {8,12, 16, 20, 24, ...}

К (6) = {12, 18, 24, ...}

Так, можно увидеть, что наименьшим общим кратным чисел 4 и 6 является число 24. Эту запись выполняют следующим образом:

НОК (4, 6) = 24

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

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

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

В разложении каждого числа может присутствовать различное количество множителей.

Например, разложим на простые множители числа 50 и 20.

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

Теперь можно вычислить наименьшее общее кратное 20 и 50.

НОК (20, 50) = 2 * 5 * 5 * 2 = 100

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

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

В качестве примера можно найти наименьшее общее кратное чисел 16, 24, 36.

36 = 2 * 2 * 3 * 3

24 = 2 * 2 * 2 * 3

16 = 2 * 2 * 2 * 2

Так, в разложение большего числа на множители не вошли только две двойки из разложения шестнадцати (одна есть в разложении двадцати четырех).

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

НОК (12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9

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

Например, НОК двенадцати и двадцати четырех будет двадцать четыре.

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

Например, НОК (10, 11) = 110.