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

Как найти наименьшее общее кратное?

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

Например у нас есть числа 3 и 5 и нам надо найти НОК(наименьшее общее кратное). Нам надо умножать и тройку и пятрку на все числа начиная с 1 2 3 ... и т д пока мы не увидим одинаковое число и там и там.

Множим тройку и получаем: 3, 6, 9, 12, 15

Множим пятрку и получаем: 5, 10, 15

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

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

Итак найти общее кратное для двух чисел, которое будет являться самым маленьким числом на которое делятся два числа. Хочу заметить, что не обязательно в дальнейшем прибегать к формулам, чтобы найти искомое, если можешь считать в уме (а это можно натренировать), то цифры сами всплывают в голове и потом дроби щелкаются как орешки.

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

Например, два числа 15 и 6. Умножаем и получаем 90. Это явно больше число. Причем 15 делится на 3 и 6 делится на 3, значит 90 тоже делим на 3. Получаем 30. Пробуем 30 разделить 15 равно 2. И 30 делим 6 равно 5. Так как 2 это предел, то получается, что наименьшее кратное для чисел 15 и 6 будет 30.

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

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

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

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

Необходимо найти НОК сразу трх чисел: 16, 20 и 28.

• Представляем каждое число как произведение его простых множителей:
• Записываем степени всех простых множителей:

16 = 224 = 2^24^1

20 = 225 = 2^25^1

28 = 227 = 2^27^1

• Выбираем все простые делители (множители) с наибольшими степенями, перемножаем их и находим НОК:

НОК = 2^24^15^17^1 = 4457 = 560.

НОК(16, 20, 28) = 560.

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

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

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

Вот пример того, как найти наименьшее общее кратное 30 и 42.

• Первым делом нужно разложить данные числа на простые множители.

Для 30 - это 2 х 3 х 5.

Для 42 - это 2 х 3 х 7. Так как 2 и 3 имеются в разложении числа 30, то вычеркиваем их.

• Выписываем множители, которые входят в разложение числа 30. Это 2 х 3 х 5 .
• Теперь нужно домножить их на недостающий множитель, который имеем при разложении 42,а это 7. Получаем 2 х 3 х 5 х 7.
• Находим, чему равно 2 х 3 х 5 х 7 и получаем 210.

В итоге получаем, что НОК чисел 30 и 42 равен 210.

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

1. Разлагаем оба числа на простые множители: 8=2*2*2 и 12=3*2*2
2. Сокращаем одинаковые множители у одного из чисел. В нашем случае совпадают 2*2, сократим их для числа 12, тогда у 12 останется один множитель: 3.
3. Находим произведение всех оставшихся множителей: 2*2*2*3=24

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

Попробую объяснить на примере цифр 6 и 8. Наименьшее общее кратное - это число, которое можно разделить на эти числа(в нашем случае 6 и 8) и остатка не будет.

Итак, начинаем умножать сначала 6 на 1, 2, 3 и т. д и 8 на 1, 2, 3 и т. д.

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

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

Кратным А считается целое число, которое делится на А без остатка.

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

Нужно доказать, что число 125 кратно числу 5. Для этого нужно первое число разделить на второе. Если 125 делится на 5 без остатка, то ответ положительный.

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

При расчёте НОК встречаются особые случаи.

1. Если необходимо найти общее кратное для 2-х чисел (например, 80 и 20), где одно из них (80) делится без остатка на другое (20), то это число (80) и есть наименьшее кратное этих двух чисел.

НОК (80, 20) = 80.

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

НОК (6, 7) = 42.

Рассмотрим последний пример. 6 и 7 по отношению к 42 являются делителями. Они делят кратное число без остатка.

В этом примере 6 и 7 являются парными делителями. Их произведение равно самому кратному числу (42).

Число называется простым, если делится только само на себя или на 1 (3:1=3; 3:3=1). Остальные называются составными.

В другом примере нужно определить, является ли 9 делителем по отношению к 42.

42:9=4 (остаток 6)

Ответ: 9 не является делителем числа 42, потому что в ответе есть остаток.

Делитель отличается от кратного тем, что делитель - это то число, на которое делят натуральные числа, а кратное само делится на это число.

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

А именно: НОД (а, b) х НОК (а, b) = а х b.

Общие кратные числа для более сложных чисел находят следующим способом.

Например, найти НОК для 168, 180, 3024.

Эти числа раскладываем на простые множители, записываем в виде произведения степеней:

168=2³х3¹х7¹

2⁴х3³х5¹х7¹=15120

НОК (168, 180, 3024) = 15120.

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

Например :

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

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

Определение 2

Если натуральное число a делится на натуральное число $b$, то $b$ называют делителем числа $a$, а число $a$ называют кратным числа $b$.

Пусть $a$ и $b$-натуральные числа. Число $c$ называют общим делителем и для $a$ и для $b$.

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

$НОД \ (a;b) \ или \ D \ (a;b)$

Чтобы найти наибольший общий делитель двух, чисел необходимо:

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

Пример 1

Найти НОД чисел $121$ и $132.$

$242=2\cdot 11\cdot 11$

$132=2\cdot 2\cdot 3\cdot 11$

Выбрать числа, которые входят в разложение этих чисел

$242=2\cdot 11\cdot 11$

$132=2\cdot 2\cdot 3\cdot 11$

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

$НОД=2\cdot 11=22$

Пример 2

Найти НОД одночленов $63$ и $81$.

Будем находить согласно представленному алгоритму. Для этого:

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

$63=3\cdot 3\cdot 7$

$81=3\cdot 3\cdot 3\cdot 3$

Выбираем числа, которые входят в разложение этих чисел

$63=3\cdot 3\cdot 7$

$81=3\cdot 3\cdot 3\cdot 3$

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

$НОД=3\cdot 3=9$

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

Пример 3

Найти НОД чисел $48$ и $60$.

Решение:

Найдем множество делителей числа $48$: $\left\{{\rm 1,2,3.4.6,8,12,16,24,48}\right\}$

Теперь найдем множество делителей числа $60$:$\ \left\{{\rm 1,2,3,4,5,6,10,12,15,20,30,60}\right\}$

Найдем пересечение этих множеств: $\left\{{\rm 1,2,3,4,6,12}\right\}$- данное множество будет определять множество общих делителей чисел $48$ и $60$. Наибольший элемент в данном множестве будет число $12$. Значит наибольший общий делитель чисел $48$ и $60$ будет $12$.

Определение НОК

Определение 3

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

Общими кратными чисел называются числа которые делятся на исходные без остатка.Например для чисел $25$ и $50$ общими кратными будут числа $50,100,150,200$ и т.д

Наименьшее из общих кратных будет называться наименьшим общим кратным и обозначается НОК$(a;b)$ или K$(a;b).$

Чтобы найти НОК двух чисел, необходимо:

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

Пример 4

Найти НОК чисел $99$ и $77$.

Будем находить согласно представленному алгоритму. Для этого

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

$99=3\cdot 3\cdot 11$

Выписать множители, входящие в состав первого

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

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

$НОК=3\cdot 3\cdot 11\cdot 7=693$

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

Утверждения, на которых основан алгоритм Евклида:

Если $a$ и $b$ --натуральные числа, причем $a\vdots b$, то $D(a;b)=b$

Если $a$ и $b$ --натуральные числа, такие что $b

Пользуясь $D(a;b)= D(a-b;b)$, можно последовательно уменьшать рассматриваемые числа до тех пор, пока не дойдем до такой пары чисел, что одно из них делится на другое. Тогда меньшее из этих чисел и будет искомым наибольшим общим делителем для чисел $a$ и $b$.

Свойства НОД и НОК

1. Любое общее кратное чисел $a$ и $b$ делится на K$(a;b)$
2. Если $a\vdots b$ , то К$(a;b)=a$

Если К$(a;b)=k$ и $m$-натуральное число, то К$(am;bm)=km$

Если $d$-общий делитель для $a$ и $b$,то К($\frac{a}{d};\frac{b}{d}$)=$\ \frac{k}{d}$

Если $a\vdots c$ и $b\vdots c$ ,то $\frac{ab}{c}$ - общее кратное чисел $a$ и $b$

Для любых натуральных чисел $a$ и $b$ выполняется равенство

$D(a;b)\cdot К(a;b)=ab$

Любой общийй делитель чисел $a$ и $b$ является делителем числа $D(a;b)$

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

Общие кратные – определение, примеры

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

Определение 1

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

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

Пример 1

Согласно данному выше определению для числа 12 общими кратными числами будут 3 и 2 . Также число 12 будет общим кратным для чисел 2 , 3 и 4 . Числа 12 и - 12 являются общими кратными числами для чисел ± 1 , ± 2 , ± 3 , ± 4 , ± 6 , ± 12 .

В то же время общим кратным числом для чисел 2 и 3 будут числа 12 , 6 , − 24 , 72 , 468 , − 100 010 004 и целый ряд любых других.

Если мы возьмем числа, которые делятся на первое число из пары и не делятся на второе, то такие числа не будут общими кратными. Так, для чисел 2 и 3 числа 16 , − 27 , 5 009 , 27 001 не будут общими кратными.

0 является общим кратным для любого множества целых чисел, отличных от нуля.

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

Для всех ли чисел можно найти НОК?

Общее кратное можно найти для любых целых чисел.

Пример 2

Предположим, что нам даны k целых чисел a 1 , a 2 , … , a k . Число, которое мы получим в ходе умножения чисел a 1 · a 2 · … · a k согласно свойству делимости будет делиться на каждый из множителей, который входил в изначальное произведение. Это значит, что произведение чисел a 1 , a 2 , … , a k является наименьшим общим кратным для этих чисел.

Сколько всего общих кратных могут иметь данные целые числа?

Группа целых чисел может иметь большое количество общих кратных. Фактически, их число бесконечно.

Пример 3

Предположим, что у нас есть некоторое число k . Тогда произведение чисел k · z , где z – это целое число, будет являться общим кратным чисел k и z . С учетом того, что количество чисел бесконечно, то и количество общих кратных бесконечно.

Наименьшее общее кратное (НОК) – определение, обозначение и примеры

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

Определение 2

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

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

Пример 4

Наименьшее общее кратное чисел 6 и 7 – это 42 . Т.е. НОК (6 , 7) = 42 . Наименьшее общее кратное четырех чисел - 2 , 12 , 15 и 3 будет равно 60 . Краткая запись будет иметь вид НОК (- 2 , 12 , 15 , 3) = 60 .

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

Связь между НОК и НОД

Наименьшее общее кратное и наибольший общий делитель связаны между собой. Взаимосвязь между понятиями устанавливает теорема.

Теорема 1

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

Доказательство 1

Предположим, что мы имеем некоторое число M , которое кратно числам a и b . Если число M делится на a , также существует некоторое целое число z , при котором справедливо равенство M = a · k . Согласно определению делимости, если M делится и на b , то тогда a · k делится на b .

Если мы введем новое обозначение для НОД (a , b) как d , то сможем использовать равенства a = a 1 · d и b = b 1 · d . При этом оба равенства будут взаимно простыми числами.

Мы уже установили выше, что a · k делится на b . Теперь это условие можно записать следующим образом:
a 1 · d · k делится на b 1 · d , что эквивалентно условию a 1 · k делится на b 1 согласно свойствам делимости.

Согласно свойству взаимно простых чисел, если a 1 и b 1 – взаимно простые числа, a 1 не делится на b 1 при том, что a 1 · k делится на b 1 , то b 1 должно делиться k .

В этом случае уместно будет предположить, что существует число t , для которого k = b 1 · t , а так как b 1 = b: d , то k = b: d · t .

Теперь вместо k подставим в равенство M = a · k выражение вида b: d · t . Это позволяет нам прийти к равенству M = a · b: d · t . При t = 1 мы можем получить наименьшее положительное общее кратное чисел a и b , равное a · b: d , при условии, что числа a и b положительные.

Так мы доказали, что НОК (a , b) = a · b: НОД (a , b) .

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

Определение 3

Теорема имеет два важных следствия:

• кратные наименьшего общего кратного двух чисел совпадает с общими кратными этих двух чисел;
• наименьшее общее кратное взаимно простых положительных чисел a и b равно их произведению.

Обосновать эти два факта не составляет труда. Любое общее кратное M чисел a и b определяется равенством M = НОК (a , b) · t при некотором целом значении t . Так как a и b взаимно простые, то НОД (a , b) = 1 , следовательно, НОК (a , b) = a · b: НОД (a , b) = a · b: 1 = a · b .

Наименьшее общее кратное трех и большего количества чисел

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

Теорема 2

Предположим, что 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) .

Доказательство 2

Доказать верность второй теоремы нам поможет первое следствие из первой теоремы, рассмотренной в данной теме. Рассуждения строятся по следующему алгоритму:

• общие кратные чисел a 1 и a 2 совпадают с кратными их НОК, фактически, они совпадают с кратными числа m 2 ;
• общие кратные чисел a 1 , a 2 и a 3 m 2 и a 3 m 3 ;
• общие кратные чисел a 1 , a 2 , … , a k совпадают с общими кратными чисел m k - 1 и a k , следовательно, совпадают с кратными числа m k ;
• в связи с тем, что наименьшим положительным кратным числа m k является само число m k , то наименьшим общим кратным чисел a 1 , a 2 , … , a k является m k .

Так мы доказали теорему.

Если вы заметили ошибку в тексте, пожалуйста, выделите её и нажмите Ctrl+Enter