Наименьшее общее кратное для двух целых чисел - это наименьшее из всех целых чисел, которое делится нацело и без остатка на оба заданных числа.
Способ 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
Это и есть НОК
Как видим, в данном случае, нахождение НОК было несколько сложнее, но когда нужно его найти для трех и более чисел, данный способ позволяет сделать это быстрее. Впрочем, оба способа нахождения НОК являются правильными.
Наибольший общий делитель
Определение 2
Если натуральное число a делится на натуральное число $b$, то $b$ называют делителем числа $a$, а число $a$ называют кратным числа $b$.
Пусть $a$ и $b$-натуральные числа. Число $c$ называют общим делителем и для $a$ и для $b$.
Множество общих делителей чисел $a$ и $b$ конечно, так как ни один из этих делителей не может быть больше, чем $a$. Значит,среди этих делителей есть наибольший, который называют наибольшим общим делителем чисел $a$ и $b$ и для его обозначения используют записи:
$НОД \ (a;b) \ или \ D \ (a;b)$
Чтобы найти наибольший общий делитель двух, чисел необходимо:
Пример 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).$
Чтобы найти НОК двух чисел, необходимо:
Пример 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$.
Если К$(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)$
Тема «Кратные числа» изучается в 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.
Представленный ниже материал является логическим продолжением теории из статьи под заголовком НОК - наименьшее общее кратное, определение, примеры, связь между НОК и НОД . Здесь мы поговорим про нахождение наименьшего общего кратного (НОК) , и особое внимание уделим решению примеров. Сначала покажем, как вычисляется НОК двух чисел через НОД этих чисел. Дальше рассмотрим нахождение наименьшего общего кратного с помощью разложения чисел на простые множители. После этого остановимся на нахождении НОК трех и большего количества чисел, а также уделим внимание вычислению НОК отрицательных чисел.
Навигация по странице.
Один из способов нахождения наименьшего общего кратного основан на связи между НОК и НОД . Существующая связь между НОК и НОД позволяет вычислять наименьшее общее кратное двух целых положительных чисел через известный наибольший общий делитель. Соответствующая формула имеет вид НОК(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 .
Ответ:
НОК(126, 70)=630 .
Пример.
Чему равно НОК(68, 34) ?
Решение.
Так как 68 делится нацело на 34 , то НОД(68, 34)=34 . Теперь вычисляем наименьшее общее кратное: НОК(68, 34)=68·34:НОД(68, 34)= 68·34:34=68 .
Ответ:
НОК(68, 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 .
Ответ:
НОК(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 .
Решение.
В этом примере 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) . Вычислим его через НОД(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 .
Общие кратные
Проще говоря, любое целое число, которое делится на каждое из данных чисел, является общим кратным данных целых чисел.
Можно находить общее кратное двух и большего количества целых чисел.
Пример 1
Вычислить общее кратное двух чисел: $2$ и $5$.
Решение .
По определению общим кратным чисел $2$ и $5$ является число $10$, т.к. оно кратно числу $2$ и числу $5$:
Общими кратными чисел $2$ и $5$ также будут числа $–10, 20, –20, 30, –30$ и т.д., т.к. все они делятся на числа $2$ и $5$.
Замечание 1
Нуль является общим кратным любого количества ненулевых целых чисел.
Согласно свойствам делимости, если некоторое число является общим кратным нескольких чисел, то и противоположное по знаку число также будет общим кратным заданных чисел. Это видно из рассмотренного примера.
Для заданных целых чисел всегда можно найти их общее кратное.
Пример 2
Вычислить общее кратное чисел $111$ и $55$.
Решение .
Перемножим заданные числа: $111\div 55=6105$. Несложно убедится, что число $6105$ делится на число $111$ и на число $55$:
$6105\div 111=55$;
$6105\div 55=111$.
Таким образом, число $6105$ – общее кратное чисел $111$ и $55$.
Ответ : общее кратное чисел $111$ и $55$ равно $6105$.
Но, как мы уже видели из предыдущего примера, это общее кратное не одно. Другими общими кратными будут числа $–6105, 12210, –12210, 61050, –61050$ и т.д. Таким образом, мы пришли к следующему выводу:
Замечание 2
Любой набор целых чисел имеет бесконечное множество общих кратных.
На практике ограничиваются нахождением общих кратных только целых положительных (натуральных) чисел, т.к. множества кратных данного числа и ему противоположного совпадают.
Наиболее часто из всех кратных заданных чисел используют наименьшее общее кратное (НОК).
Определение 2
Наименьшее положительное общее кратное заданных целых чисел является наименьшим общим кратным этих чисел.
Пример 3
Вычислить НОК чисел $4$ и $7$.
Решение .
Т.к. у данных чисел нет общих делителей, то $НОК(4,7)=28$.
Ответ : $НОК (4,7)=28$.
Т.к. существует связь между НОК и НОД, с ее помощью можно вычислить НОК двух целых положительных чисел :
Замечание 3
Пример 4
Вычислить НОК чисел $232$ и $84$.
Решение .
Воспользуемся формулой для нахождения НОК через НОД:
$НОК (a,b)=\frac{a\cdot b}{НОД (a,b)}$
Найдем НОД чисел $232$ и $84$ с помощью алгоритма Эвклида:
$232=84\cdot 2+64$,
$84=64\cdot 1+20$,
$64=20\cdot 3+4$,
Т.е. $НОД (232, 84)=4$.
Найдем $НОК (232, 84)$:
$НОК (232,84)=\frac{232\cdot 84}{4}=58\cdot 84=4872$
Ответ : $НОК (232,84)=4872$.
Пример 5
Вычислить $НОК (23, 46)$.
Решение .
Т.к. $46$ делится нацело на $23$, то $НОД (23, 46)=23$. Найдем НОК:
$НОК (23,46)=\frac{23\cdot 46}{23}=46$
Ответ : $НОК (23,46)=46$.
Таким образом, можно сформулировать правило :
Замечание 4
