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

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

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

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

Допустим, нам требуется найти НОК чисел: 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

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

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

Пример 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.

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

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

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

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

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

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

Yandex.RTB R-A-339285-1

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

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

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

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

Пример 1

Необходимо найти НОК чисел 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 , следовательно, НОД (126 , 70) = 14 .

Вычислим НОК: НОК (126 , 70) = 126 · 70: НОД (126 , 70) = 126 · 70: 14 = 630 .

Ответ: НОК (126 , 70) = 630 .

Пример 2

Найдите нок чисел 68 и 34 .

Решение

НОД в данном случае нейти несложно, так как 68 делится на 34 . Вычислим наименьшее общее кратное по формуле: НОК (68 , 34) = 68 · 34: НОД (68 , 34) = 68 · 34: 34 = 68 .

Ответ: НОК (68 , 34) = 68 .

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

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

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

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

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

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

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

Пример 3

У нас есть два числе 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 .

Пример 4

Найдите НОК чисел 441 и 700 , разложив оба числа на простые множители.

Решение

Найдем все простые множители чисел, данных в условии:

441 147 49 7 1 3 3 7 7

700 350 175 35 7 1 2 2 5 5 7

Получаем две цепочки чисел: 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 .

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

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

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

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

Пример 5

Вернемся к числам 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 .

Пример 6

Необходимо вычислить НОК чисел 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 .

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

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

Теорема 1

Предположим, что у нас есть целые числа 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) .

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

Пример 7

Необходимо вычислить наименьшее общее кратное четырех чисел 140 , 9 , 54 и 250 .

Решение

Введем обозначения: a 1 = 140 , a 2 = 9 , a 3 = 54 , a 4 = 250 .

Начнем с того, что вычислим m 2 = НОК (a 1 , a 2) = НОК (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 . Следовательно, m 2 = 1 260 .

Теперь вычислим по тому е алгоритму m 3 = НОК (m 2 , a 3) = НОК (1 260 , 54) . В ходе вычислений получаем m 3 = 3 780 .

Нам осталось вычислить m 4 = НОК (m 3 , a 4) = НОК (3 780 , 250) . Действуем по тому же алгоритму. Получаем m 4 = 94 500 .

НОК четырех чисел из условия примера равно 94500 .

Ответ: НОК (140 , 9 , 54 , 250) = 94 500 .

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

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

Предлагаем вам следующий алгоритм действий:

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

Пример 8

Необходимо найти НОК пяти чисел 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 .

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

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

Пример 9

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

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

Пример 10

Необходимо вычислить НОК отрицательных чисел − 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 .

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

Наибольшее натуральное число, на которое делятся без остатка числа a и b, называют наибольшим общим делителем этих чисел. Обозначают НОД(a, b).

Рассмотрим нахождения НОД на примере двух натуральных чисел 18 и 60:

324 , 111 и 432

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

324 = 2 × 2 × 3 × 3 × 3 × 3

111 = 3 × 37

432 = 2 × 2 × 2 × 2 × 3 × 3 × 3

Вычеркнуть из первого числа, множители которых нету во втором и третьем числе, получим:

2 × 2 × 2 × 2 × 3 × 3 × 3 = 3

В результате НОД(324 , 111 , 432 )=3

Нахождение НОД с помощью алгоритма Евклида

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

Рекуррентная формула для НОД, НОД(a, b)=НОД(b, a mod b) , где a mod b — остаток от деления a на b.

Алгоритм Евклида

Пример Найти наибольший общий делитель чисел 7920 и 594

Найдем НОД(7920 , 594 ) с помощью алгоритма Евклида, вычислять остаток от деления будем с помощью калькулятора.

• 7920 mod 594 = 7920 — 13 × 594 = 198
• 594 mod 198 = 594 — 3 × 198 = 0

В результате получаем НОД(7920 , 594 ) = 198

Наименьшее общее кратное

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

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

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

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

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

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

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

Как найти НОК

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

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

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

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

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

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

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

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

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

24 = 2 · 2 · 2 · 3

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

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

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

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

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

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

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

Любое натуральное число всегда делится на 1 и на само себя.

Число 2 - наименьшее простое число. Это единственное чётное простое число, остальные простые числа - нечётные.

Простых чисел много, и первое среди них - число 2 . Однако нет последнего простого числа. В разделе «Для учёбы» вы можете скачать таблицу простых чисел до 997 .

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

• число 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 ».

Наибольший общий делитель (НОД) двух данных чисел « a » и « b » - это наибольшее число, на которое оба числа « a » и « b » делятся без остатка.

Кратко наибольший общий делитель чисел « a » и « b » записывают так :

Пример: НОД (12; 36) = 12 .

Делители чисел в записи решения обозначают большой буквой «Д».

Числа 7 и 9 имеют только один общий делитель - число 1 . Такие числа называют взаимно простыми числами .

Взаимно простые числа - это натуральные числа, которые имеют только один общий делитель - число 1 . Их НОД равен 1 .

Как найти наибольший общий делитель

Чтобы найти НОД двух или более натуральных чисел нужно:

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

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

Поясним сразу на примере. Разложим на простые множители числа 28 и 64 .

Подчёркиваем одинаковые простые множители в обоих числах.
28 = 2 · 2 · 7

64 = 2 · 2 · 2 · 2 · 2 · 2
Находим произведение одинаковых простых множителей и записать ответ;
НОД (28; 64) = 2 · 2 = 4

Ответ: НОД (28; 64) = 4

Оформить нахождение НОД можно двумя способами: в столбик (как делали выше) или «в строчку».

Первый способ записи НОД

Найти НОД 48 и 36 .

НОД (48; 36) = 2 · 2 · 3 = 12

Второй способ записи НОД

Теперь запишем решение поиска НОД в строчку. Найти НОД 10 и 15 .

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

Нахождение наименьшего общего кратного, способы, примеры нахождения НОК.

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

Навигация по странице.

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

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

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

В этом примере a=126 , b=70 . Воспользуемся связью НОК с НОД, выражающуюся формулой НОК(a, b)=a·b:НОД(a, b) . То есть, сначала нам предстоит найти наибольший общий делитель чисел 70 и 126 , после чего мы сможем вычислить НОК этих чисел по записанной формуле.

Найдем НОД(126, 70) , используя алгоритм Евклида: 126=70·1+56 , 70=56·1+14 , 56=14·4 , следовательно, НОД(126, 70)=14 .

Теперь находим требуемое наименьшее общее кратное: НОК(126, 70)=126·70:НОД(126, 70)= 126·70:14=630 .

Чему равно НОК(68, 34) ?

Так как 68 делится нацело на 34 , то НОД(68, 34)=34 . Теперь вычисляем наименьшее общее кратное: НОК(68, 34)=68·34:НОД(68, 34)= 68·34:34=68 .

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

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

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

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

Приведем пример. Пусть мы знаем, что 75=3·5·5 и 210=2·3·5·7 . Составим произведение из всех множителей данных разложений: 2·3·3·5·5·5·7 . Теперь из этого произведения исключим все множители, присутствующие и в разложении числа 75 и в разложении числа 210 (такими множителями являются 3 и 5), тогда произведение примет вид 2·3·5·5·7 . Значение этого произведения равно наименьшему общему кратному чисел 75 и 210 , то есть, НОК(75, 210)= 2·3·5·5·7=1 050 .

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

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

Получаем 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 .

Правило нахождения НОК с использованием разложения чисел на простые множители можно сформулировать немного иначе. Если ко множителям из разложения числа 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) .

Найдите наименьшее общее кратное чисел 84 и 648 .

Получаем сначала разложения чисел 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 , которое равно 4 536 . Таким образом, искомое наименьшее общее кратное чисел 84 и 648 равно 4 536 .

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

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

Пусть даны целые положительные числа 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) .

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

Найдите НОК четырех чисел 140 , 9 , 54 и 250 .

Сначала находим m 2 =НОК(a 1 , a 2)=НОК(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 . То есть, m 2 =1 260 .

Теперь находим m 3 =НОК(m 2 , a 3)=НОК(1 260, 54) . Вычислим его через НОД(1 260, 54) , который также определим по алгоритму Евклида: 1 260=54·23+18 , 54=18·3 . Тогда НОД(1 260, 54)=18 , откуда НОК(1 260, 54)= 1 260·54:НОД(1 260, 54)= 1 260·54:18=3 780 . То есть, m 3 =3 780 .

Осталось найти m 4 =НОК(m 3 , a 4)=НОК(3 780, 250) . Для этого находим НОД(3 780, 250) по алгоритму Евклида: 3 780=250·15+30 , 250=30·8+10 , 30=10·3 . Следовательно, НОД(3 780, 250)=10 , откуда НОК(3 780, 250)= 3 780·250:НОД(3 780, 250)= 3 780·250:10=94 500 . То есть, m 4 =94 500 .

Таким образом, наименьшее общее кратное исходных четырех чисел равно 94 500 .

НОК(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 (7 – простое число, оно совпадает со своим разложением на простые множители) и 143=11·13 .

Для нахождения НОК данных чисел к множителям первого числа 84 (ими являются 2 , 2 , 3 и 7) нужно добавить недостающие множители из разложения второго числа 6 . Разложение числа 6 не содержит недостающих множителей, так как и 2 и 3 уже присутствуют в разложении первого числа 84 . Дальше к множителям 2 , 2 , 3 и 7 добавляем недостающие множители 2 и 2 из разложения третьего числа 48 , получаем набор множителей 2 , 2 , 2 , 2 , 3 и 7 . К этому набору на следующем шаге не придется добавлять множителей, так как 7 уже содержится в нем. Наконец, к множителям 2 , 2 , 2 , 2 , 3 и 7 добавляем недостающие множители 11 и 13 из разложения числа 143 . Получаем произведение 2·2·2·2·3·7·11·13 , которое равно 48 048 .

Следовательно, НОК(84, 6, 48, 7, 143)=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 – противоположные числа). Действительно, пусть b – какое-то кратное числа a , тогда b делится на a , и понятие делимости утверждает существование такого целого числа q , что b=a·q . Но будет справедливо и равенство b=(−a)·(−q) , которое в силу того же понятия делимости означает, что b делится на −a , то есть, b есть кратное числа −a . Справедливо и обратное утверждение: если b – какое-то кратное числа −a , то b является кратным и числа a .

Найдите наименьшее общее кратное отрицательных чисел −145 и −45 .

Заменим отрицательные числа −145 и −45 на противоположные им числа 145 и 45 . Имеем НОК(−145, −45)=НОК(145, 45) . Определив НОД(145, 45)=5 (например, по алгоритму Евклида), вычисляем НОК(145, 45)=145·45:НОД(145, 45)= 145·45:5=1 305 . Таким образом, наименьшее общее кратное отрицательных целых чисел −145 и −45 равно 1 305 .

www.cleverstudents.ru

Продолжаем изучать деление. В данном уроке мы рассмотрим такие понятия, как НОД и НОК .

НОД - это наибольший общий делитель.

НОК - это наименьшее общее кратное.

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

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

Определение. Наибольшим общим делителем чисел a и b a и b делятся без остатка.

Чтобы хорошо понять это определение, подставим вместо переменных a и b любые два числа, например, вместо переменной a подставим число 12, а вместо переменной b число 9. Теперь попробуем прочитать это определение:

Наибольшим общим делителем чисел 12 и 9 называется наибольшее число, на которое 12 и 9 делятся без остатка.

Из определения понятно, что речь идёт об общем делителе чисел 12 и 9, причем этот делитель является наибольшим из всех существующих делителей. Этот наибольший общий делитель (НОД) нужно найти.

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

Второй и третий способы довольны просты и дают возможность быстро найти НОД. Мы с вами рассмотрим все три способа. А какой применять на практике - выбирать вам.

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

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

12: 1 = 12
(12 разделилось на 1 без остатка, значит 1 является делителем числа 12)

12: 2 = 6
(12 разделилось на 2 без остатка, значит 2 является делителем числа 12)

12: 3 = 4
(12 разделилось на 3 без остатка, значит 3 является делителем числа 12)

12: 4 = 3
(12 разделилось на 4 без остатка, значит 4 является делителем числа 12)

12: 5 = 2 (2 в остатке)
(12 не разделилось на 5 без остатка, значит 5 не является делителем числа 12)

12: 6 = 2
(12 разделилось на 6 без остатка, значит 6 является делителем числа 12)

12: 7 = 1 (5 в остатке)
(12 не разделилось на 7 без остатка, значит 7 не является делителем числа 12)

12: 8 = 1 (4 в остатке)
(12 не разделилось на 8 без остатка, значит 8 не является делителем числа 12)

12: 9 = 1 (3 в остатке)
(12 не разделилось на 9 без остатка, значит 9 не является делителем числа 12)

12: 10 = 1 (2 в остатке)
(12 не разделилось на 10 без остатка, значит 10 не является делителем числа 12)

12: 11 = 1 (1 в остатке)
(12 не разделилось на 11 без остатка, значит 11 не является делителем числа 12)

12: 12 = 1
(12 разделилось на 12 без остатка, значит 12 является делителем числа 12)

Теперь найдём делители числа 9. Для этого проверим все делители от 1 до 9

9: 1 = 9
(9 разделилось на 1 без остатка, значит 1 является делителем числа 9)

9: 2 = 4 (1 в остатке)
(9 не разделилось на 2 без остатка, значит 2 не является делителем числа 9)

9: 3 = 3
(9 разделилось на 3 без остатка, значит 3 является делителем числа 9)

9: 4 = 2 (1 в остатке)
(9 не разделилось на 4 без остатка, значит 4 не является делителем числа 9)

9: 5 = 1 (4 в остатке)
(9 не разделилось на 5 без остатка, значит 5 не является делителем числа 9)

9: 6 = 1 (3 в остатке)
(9 не разделилось на 6 без остатка, значит 6 не является делителем числа 9)

9: 7 = 1 (2 в остатке)
(9 не разделилось на 7 без остатка, значит 7 не является делителем числа 9)

9: 8 = 1 (1 в остатке)
(9 не разделилось на 8 без остатка, значит 8 не является делителем числа 9)

9: 9 = 1
(9 разделилось на 9 без остатка, значит 9 является делителем числа 9)

Теперь выпишем делители обоих чисел. Числа выделенные синим цветом и являются делителями. Их и выпишем:

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

Согласно определению, наибольшим общим делителем чисел 12 и 9, является число, на которое 12 и 9 делятся без остатка. Наибольшим и общим делителем чисел 12 и 9 является число 3

И число 12 и число 9 делятся на 3 без остатка:

Значит НОД (12 и 9) = 3

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

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

Пример 1 . Найти НОД чисел 24 и 18

Сначала разложим оба числа на простые множители:

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

Смотрим на разложение числа 24. Первый его множитель это 2. Ищем такой же множитель в разложении числа 18 и видим, что он там тоже есть. Подчеркиваем обе двойки:

Снова смотрим на разложение числа 24. Второй его множитель тоже 2. Ищем такой же множитель в разложении числа 18 и видим, что его там второй раз уже нет. Тогда ничего не подчёркиваем.

Следующая двойка в разложении числа 24 также отсутствует в разложении числа 18.

Переходим к последнему множителю в разложении числа 24. Это множитель 3. Ищем такой же множитель в разложении числа 18 и видим, что там он тоже есть. Подчеркиваем обе тройки:

Итак, общими множителями чисел 24 и 18 являются множители 2 и 3. Чтобы получить НОД, эти множители необходимо перемножить:

Значит НОД (24 и 18) = 6

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

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

Например, найдём НОД для чисел 28 и 16 этим способом. В первую очередь, раскладываем эти числа на простые множители:

Получили два разложения: и

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит семерка. Её и вычеркнем из первого разложения:

Теперь перемножаем оставшиеся множители и получаем НОД:

Число 4 является наибольшим общим делителем чисел 28 и 16. Оба этих числа делятся на 4 без остатка:

Пример 2. Найти НОД чисел 100 и 40

Раскладываем на множители число 100

Раскладываем на множители число 40

Получили два разложения:

Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит одна пятерка (там только одна пятёрка). Её и вычеркнем из первого разложения

Перемножим оставшиеся числа:

Получили ответ 20. Значит число 20 является наибольшим общим делителем чисел 100 и 40. Эти два числа делятся на 20 без остатка:

НОД (100 и 40) = 20.

Пример 3. Найти НОД чисел 72 и 128

Раскладываем на множители число 72

Раскладываем на множители число 128

2 × 2 × 2 × 2 × 2 × 2 × 2

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

Получили ответ 8. Значит число 8 является наибольшим общим делителем чисел 72 и 128. Эти два числа делятся на 8 без остатка:

НОД (72 и 128) = 8

Нахождение НОД для нескольких чисел

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

Например, найдём НОД для чисел 18, 24 и 36

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

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

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

Получили три разложения:

Теперь выделим и подчеркнём общие множители в этих числах. Общие множители должны входить во все три числа:

Мы видим, что общие множители для чисел 18, 24 и 36 это множители 2 и 3. Перемножив эти множители, мы получим НОД, который ищем:

Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 18, 24 и 36. Эти три числа делятся на 6 без остатка:

НОД (18, 24 и 36) = 6

Пример 2. Найти НОД для чисел 12, 24, 36 и 42

Разложим на простые множители каждое число. Затем найдём произведение общих множителей этих чисел.

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

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

Получили четыре разложения:

Теперь выделим и подчеркнём общие множители в этих числах. Общие множители должны входить во все четыре числа:

Мы видим, что общие множители для чисел 12, 24, 36, и 42 это множители 2 и 3. Перемножив эти множители, мы получим НОД, который ищем:

Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 12, 24, 36 и 42. Эти числа делятся на 6 без остатка:

НОД (12, 24 , 36 и 42) = 6

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

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

Определение. Наименьшее общее кратное (НОК) чисел a и b - a и b a и число b .

Определение содержит две переменные a и b . Давайте подставим вместо этих переменных любые два числа. Например, вместо переменной a подставим число 9, а вместо переменной b подставим число 12. Теперь попробуем прочитать определение:

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

Из определения понятно, что НОК это наименьшее число, которое делится без остатка на 9 и на 12. Этот НОК требуется найти.

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

В первую очередь, найдем первые кратные для числа 9. Чтобы найти кратные для 9, нужно эту девятку поочерёдно умножить на числа от 1 до 9. Получаемые ответы будут кратными для числа 9. Итак, начнём. Кратные будем выделять красным цветом:

Теперь находим кратные для числа 12. Для этого, поочерёдно умножаем 12 на все числа 1 до 12.

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

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

Способ 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
Это и есть НОК

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

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

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

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

Определение 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