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

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

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

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

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

Один из способов нахождения наименьшего общего кратного основан на связи между НОК и НОД. Существующая связь между НОК и НОД позволяет вычислять наименьшее общее кратное двух целых положительных чисел через известный наибольший общий делитель. Соответствующая формула имеет вид НОК(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₁, a₂, …, a_k , наименьшее общее кратное m_k этих чисел находится при последовательном вычислении m₂=НОК(a₁, a₂) , m₃=НОК(m₂, a₃) , …, m_k=НОК(m_k−1, a_k) .

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

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

Сначала находим m₂=НОК(a₁, a₂)=НОК(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₂=1 260 .

Теперь находим m₃=НОК(m₂, a₃)=НОК(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 780 .

Осталось найти m₄=НОК(m₃, a₄)=НОК(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₄=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 .

Источник

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

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

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

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

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

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

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

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

Как найти НОК

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

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

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

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

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

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

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

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

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

Подчеркнуть в разложении меньшего числа (меньших чисел) множители, которые не вошли в разложение бóльшего числа (в нашем примере это 2 ) и добавить эти множители в разложение бóльшего числа.
НОК (24, 60) = 2 · 2 · 3 · 5 · 2

Полученное произведение записать в ответ.
Ответ: НОК (24, 60) = 120

Оформить нахождение наименьшего общего кратного (НОК) можно также следующим образом. Найдём НОК (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

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

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

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

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

Источник

Наименьшее общее кратное (НОК): определение, примеры и свойства

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

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

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

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

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

Согласно данному выше определению для числа 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 . Это значит, что общие делители могут быть как положительными, так и отрицательными.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

• кратные наименьшего общего кратного двух чисел совпадает с общими кратными этих двух чисел;
• наименьшее общее кратное взаимно простых положительных чисел 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 .

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

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

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

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

• общие кратные чисел 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 .

Источник