Наименьшее общее кратное разложить. Нахождение наименьшего общего кратного, способы, примеры нахождения НОК. Связь между НОК и НОД
НОК - наименьшее общее кратное. Такое число, на которое без остатка будет делится все заданные числа.
Например, если заданные числа 2, 3, 5, то НОК=2*3*5=30
А если заданные числа 2,4,8, то НОК =8
что такое НОД?
НОД - наибольший общий делитель. Такое число, которым можно разделить каждое из заданных чисел, без остатка.
Логично что если заданные числа будут простыми, то НОД равен единице.
А если заданны числа 2, 4, 8 то НОД равен 2.
Расписывать его в общем виде не будем, а просто покажем решение на примере.
Заданы два числа 126 и 44. Найти НОД.
Тогда если нам даны два числа вида
То НОД высчитывается как
где min - минимальное значение из всех значений степеней числа pn
а НОК как
где max - максимальное значение из всех значений степеней числа pn
Смотря на вышеприведенные формулы, можно легко доказать что НОД двух и более чисел будет равен единице, тогда когда среди хотя бы одной пары заданных значений, окажутся взаимно простые числа.
Поэтому легко ответить на вопрос чему равен НОД вот таких чисел 3, 25412, 3251, 7841, 25654, 7 ничего не вычисляя.
числа 3 и 7 взаимно простые, а следовательно НОД=1
Рассмотрим пример.
Даны три числа 24654, 25473 и 954
Каждое число раскладывается в следующие множители
Или, если мы запишем в альтернативном виде
То есть НОД этих трех чисел равен трем
Ну а НОК можем вычислить аналогично, и он равен
Наш бот, поможет Вам вычислить НОД и НОК любых целых чисел, двух, трех или десяти.
Чтобы понять, как вычислять НОК, следует определиться в первую очередь со значением термина "кратное".
Кратным числу А называют такое натуральное число, которое без остатка делится на А. Так, числами кратными 5 можно считать 15, 20, 25 и так далее.
Делителей конкретного числа может быть ограниченное количество, а вот кратных бесконечное множество.
Общее кратное натуральных чисел - число, которое делится на них без остатка.
Как найти наименьшее общее кратное чисел
Наименьшее общее кратное (НОК) чисел (двух, трех или больше) - это самое маленькое натурально число, которое делится на все эти числа нацело.
Чтобы найти НОК, можно использовать несколько способов.
Для небольших чисел удобно выписать в строчку все кратные этих чисел до тех пор, пока среди них не найдется общее. Кратные обозначают в записи заглавной буквой К.
Например, кратные числа 4 можно записать так:
К (4) = {8,12, 16, 20, 24, ...}
К (6) = {12, 18, 24, ...}
Так, можно увидеть, что наименьшим общим кратным чисел 4 и 6 является число 24. Эту запись выполняют следующим образом:
НОК (4, 6) = 24
Если числа большие, найти общее кратное трех и более чисел, то лучше использовать другой способ вычисления НОК.
Для выполнения задания необходимо разложить предложенные числа на простые множители.
Сначала нужно выписать в строчку разложение наибольшего из чисел, а под ним - остальных.
В разложении каждого числа может присутствовать различное количество множителей.
Например, разложим на простые множители числа 50 и 20.
В разложении меньшего числа следует подчеркнуть множители, которые отсутствуют в разложении первого самого большого числа, а затем их добавить к нему. В представленном примере не хватает двойки.
Теперь можно вычислить наименьшее общее кратное 20 и 50.
НОК (20, 50) = 2 * 5 * 5 * 2 = 100
Так, произведение простых множителей большего числа и множителей второго числа, которые не вошли в разложение большего, будет наименьшим общим кратным.
Чтобы найти НОК трех чисел и более, следует их все разложить на простые множители, как и в предыдущем случае.
В качестве примера можно найти наименьшее общее кратное чисел 16, 24, 36.
36 = 2 * 2 * 3 * 3
24 = 2 * 2 * 2 * 3
16 = 2 * 2 * 2 * 2
Так, в разложение большего числа на множители не вошли только две двойки из разложения шестнадцати (одна есть в разложении двадцати четырех).
Таким образом, их нужно добавить к разложению большего числа.
НОК (12, 16, 36) = 2 * 2 * 3 * 3 * 2 * 2 = 9
Существуют частные случаи определения наименьшего общего кратного. Так, если одно из чисел можно поделить без остатка на другое, то большее из этих чисел и будет наименьшим общим кратным.
Например, НОК двенадцати и двадцати четырех будет двадцать четыре.
Если необходимо найти наименьшее общее кратное взаимно простых чисел, не имеющих одинаковых делителей, то их НОК будет равняться их произведению.
Например, НОК (10, 11) = 110.
Найдем наибольший общий делитель НОД (36 ; 24)
Этапы решения
Способ №1
36
- составное число
24
- составное число
Разложим число 36
36:
2
= 18
18:
2
= 9
- делится на простое число 2
9:
3
=
3
- делится на простое число 3.
Разложим число 24 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом
24:
2
= 12
- делится на простое число 2
12:
2
= 6
- делится на простое число 2
6:
2
=
3
Завершаем деление, так как 3 простое число
2) Выделим синим цветом и выпишем общие множители
36
=
2
⋅
2
⋅
3
⋅
3
24
=
2
⋅
2
⋅
2
⋅
3
Общие множители (36 ; 24) : 2, 2, 3
3) Теперь, чтобы найти НОД нужно перемножить общие множители
Ответ: НОД (36 ; 24) = 2 ∙ 2 ∙ 3 = 12
Способ №2
1) Найдем все возможные делители чисел (36 ; 24). Для этого поочередно разделим число 36 на делители от 1 до 36, число 24 на делители от 1 до 24. Если число делится без остатка, то делитель запишем в список делителей.
Для числа
36
36:
1
= 36;
36:
2
= 18;
36:
3
= 12;
36:
4
= 9;
36:
6
= 6;
36:
9
= 4;
36:
12
= 3;
36:
18
= 2;
36:
36
= 1;
Для числа
24
выпишем все случаи, когда оно делится без остатка:
24:
1
= 24;
24:
2
= 12;
24:
3
= 8;
24:
4
= 6;
24:
6
= 4;
24:
8
= 3;
24:
12
= 2;
24:
24
= 1;
2) Выпишем все общие делители чисел (36 ; 24) и выделим зеленым цветом самы большой, это и будет наибольший общий делитель НОД чисел (36 ; 24)
Общие делители чисел (36 ; 24): 1, 2, 3, 4, 6, 12
Ответ: НОД (36 ; 24) = 12
Найдем наименьшее общее кратное НОК (52 ; 49)
Этапы решения
Способ №1
1) Разложим числа на простые множители. Для этого проверим, является ли каждое из чисел простым (если число простое, то его нельзя разложить на простые множители, и оно само является своим разложением)
52
- составное число
49
- составное число
Разложим число 52 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом
52:
2
= 26
- делится на простое число 2
26:
2
=
13
- делится на простое число 2.
Завершаем деление, так как 13 простое число
Разложим число 49 на простые множители и выделим их зелены цветом. Начинаем подбирать делитель из простых чисел, начиная с самого маленького простого числа 2, до тех пор, пока частное не окажется простым числом
49:
7
=
7
- делится на простое число 7.
Завершаем деление, так как 7 простое число
2) Прежде всего запишем множители самого большого числа, а затем меньшего числа. Найдем недостающие множители, выделим синим цветом в разложении меньшего числа множители, которые не вошли в разложение большего числа.
52
= 2 ∙ 2 ∙ 13
49
=
7
∙
7
3) Теперь, чтобы найти НОК нужно перемножить множители большего числа с недостающими множителями, которые выделены синим цветом
НОК (52 ; 49) = 2 ∙ 2 ∙ 13 ∙ 7 ∙ 7 = 2548
Способ №2
1) Найдем все возможные кратные чисел (52 ; 49). Для этого поочередно умножим число 52 на числа от 1 до 49, число 49 на числа от 1 до 52.
Выделим все кратные числа 52 зеленым цветом:
52 ∙ 1 =
52
;
52 ∙ 2 =
104
;
52 ∙ 3 =
156
;
52 ∙ 4 =
208
;
52 ∙ 5 =
260
;
52 ∙ 6 =
312
;
52 ∙ 7 =
364
;
52 ∙ 8 =
416
;
52 ∙ 9 =
468
;
52 ∙ 10 =
520
;
52 ∙ 11 =
572
;
52 ∙ 12 =
624
;
52 ∙ 13 =
676
;
52 ∙ 14 =
728
;
52 ∙ 15 =
780
;
52 ∙ 16 =
832
;
52 ∙ 17 =
884
;
52 ∙ 18 =
936
;
52 ∙ 19 =
988
;
52 ∙ 20 =
1040
;
52 ∙ 21 =
1092
;
52 ∙ 22 =
1144
;
52 ∙ 23 =
1196
;
52 ∙ 24 =
1248
;
52 ∙ 25 =
1300
;
52 ∙ 26 =
1352
;
52 ∙ 27 =
1404
;
52 ∙ 28 =
1456
;
52 ∙ 29 =
1508
;
52 ∙ 30 =
1560
;
52 ∙ 31 =
1612
;
52 ∙ 32 =
1664
;
52 ∙ 33 =
1716
;
52 ∙ 34 =
1768
;
52 ∙ 35 =
1820
;
52 ∙ 36 =
1872
;
52 ∙ 37 =
1924
;
52 ∙ 38 =
1976
;
52 ∙ 39 =
2028
;
52 ∙ 40 =
2080
;
52 ∙ 41 =
2132
;
52 ∙ 42 =
2184
;
52 ∙ 43 =
2236
;
52 ∙ 44 =
2288
;
52 ∙ 45 =
2340
;
52 ∙ 46 =
2392
;
52 ∙ 47 =
2444
;
52 ∙ 48 =
2496
;
52 ∙ 49 =
2548
;
Выделим все кратные числа 49 зеленым цветом:
49 ∙ 1 =
49
;
49 ∙ 2 =
98
;
49 ∙ 3 =
147
;
49 ∙ 4 =
196
;
49 ∙ 5 =
245
;
49 ∙ 6 =
294
;
49 ∙ 7 =
343
;
49 ∙ 8 =
392
;
49 ∙ 9 =
441
;
49 ∙ 10 =
490
;
49 ∙ 11 =
539
;
49 ∙ 12 =
588
;
49 ∙ 13 =
637
;
49 ∙ 14 =
686
;
49 ∙ 15 =
735
;
49 ∙ 16 =
784
;
49 ∙ 17 =
833
;
49 ∙ 18 =
882
;
49 ∙ 19 =
931
;
49 ∙ 20 =
980
;
49 ∙ 21 =
1029
;
49 ∙ 22 =
1078
;
49 ∙ 23 =
1127
;
49 ∙ 24 =
1176
;
49 ∙ 25 =
1225
;
49 ∙ 26 =
1274
;
49 ∙ 27 =
1323
;
49 ∙ 28 =
1372
;
49 ∙ 29 =
1421
;
49 ∙ 30 =
1470
;
49 ∙ 31 =
1519
;
49 ∙ 32 =
1568
;
49 ∙ 33 =
1617
;
49 ∙ 34 =
1666
;
49 ∙ 35 =
1715
;
49 ∙ 36 =
1764
;
49 ∙ 37 =
1813
;
49 ∙ 38 =
1862
;
49 ∙ 39 =
1911
;
49 ∙ 40 =
1960
;
49 ∙ 41 =
2009
;
49 ∙ 42 =
2058
;
49 ∙ 43 =
2107
;
49 ∙ 44 =
2156
;
49 ∙ 45 =
2205
;
49 ∙ 46 =
2254
;
49 ∙ 47 =
2303
;
49 ∙ 48 =
2352
;
49 ∙ 49 =
2401
;
49 ∙ 50 =
2450
;
49 ∙ 51 =
2499
;
49 ∙ 52 =
2548
;
2) Выпишем все общие кратные чисел (52 ; 49) и выделим зеленым цветом самое маленькое, это и будет наименьшим общим кратным чисел (52 ; 49).
Общие кратные чисел (52 ; 49): 2548
Ответ: НОК (52 ; 49) = 2548
Математические выражения и задачи требуют множества дополнительных знаний. НОК - это одно из основных, особенно часто применяемое в Тема изучается в средней школе, при этом не является особо сложным в понимании материалом, человеку знакомому со степенями и таблицей умножения не составит труда выделить необходимые числа и обнаружить результат.
Определение
Общее кратное - число, способное нацело разделиться на два числа одновременно (а и b). Чаще всего, это число получают методом перемножения исходных чисел a и b. Число обязано делиться сразу на оба числа, без отклонений.
НОК - это принятое для обозначения краткое название, собранной из первых букв.
Способы получения числа
Для нахождения НОК не всегда подходит способ перемножения чисел, он гораздо лучше подходит для простых однозначных или двухзначных чисел. принято разделять на множители, чем больше число, тем больше множителей будет.
Пример № 1
Для простейшего примера в школах обычно берутся простые, однозначные или двухзначные числа. Например, необходимо решить следующее задание, найти наименьшее общее кратное от чисел 7 и 3, решение достаточно простое, просто их перемножить. В итоге имеется число 21, меньшего числа просто нет.
Пример № 2
Второй вариант задания гораздо сложнее. Даны числа 300 и 1260, нахождение НОК - обязательно. Для решения задания предполагаются следующие действия:
Разложение первого и второго чисел на простейшие множители. 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7. Первый этап завершен.
Второй этап предполагает работу с уже полученными данными. Каждое из полученных чисел обязано участвовать в вычислении итогового результата. Для каждого множителя из состава исходных чисел берется самое большое число вхождений. НОК - это общее число, поэтому множители из чисел должны в нем повторятся все до единого, даже те, которые присутствуют в одном экземпляре. Оба изначальных числа имеют в своем составе числа 2, 3 и 5, в разных степенях, 7 есть только в одном случае.
Для вычисления итогового результата необходимо взять каждое число в наибольшей их представленных степеней, в уравнение. Остается только перемножить и получить ответ, при правильном заполнении задача укладывается в два действия без пояснений:
1) 300 = 2 2 * 3 * 5 2 ; 1260 = 2 2 * 3 2 *5 *7.
2) НОК = 6300.
Вот и вся задача, если попробовать вычислить нужное число посредством перемножения, то ответ однозначно не будет верным, так как 300 * 1260 = 378 000.
Проверка:
6300 / 300 = 21 - верно;
6300 / 1260 = 5 - верно.
Правильность полученного результата определяется посредством проверки - деления НОК на оба исходных числа, если число целое в обоих случаях, то ответ верен.
Что значит НОК в математике
Как известно, в математике нет ни одной бесполезной функции, эта - не исключение. Самым распространенным предназначением этого числа является приведение дробей к общему знаменателю. Что изучают обычно в 5-6 классах средней школы. Также дополнительно является общим делителем для всех кратных чисел, если такие условия стоят в задаче. Подобное выражение может найти кратное не только к двум числам, но и к гораздо большему количестве - трем, пяти и так далее. Чем больше чисел - тем больше действий в задаче, но сложность от этого не увеличивается.
Например, даны числа 250, 600 и 1500, необходимо найти их общее НОК:
1) 250 = 25 * 10 = 5 2 *5 * 2 = 5 3 * 2 - на этом примере детально описано разложение на множители, без сокращения.
2) 600 = 60 * 10 = 3 * 2 3 *5 2 ;
3) 1500 = 15 * 100 = 33 * 5 3 *2 2 ;
Для того чтобы составить выражение, требуется упомянуть все множители, в этом случае даны 2, 5, 3, - для всех этих чисел требуется определить максимальную степень.
Внимание: все множители необходимо доводить до полного упрощения, по возможности, раскладывая до уровня однозначных.
Проверка:
1) 3000 / 250 = 12 - верно;
2) 3000 / 600 = 5 - верно;
3) 3000 / 1500 = 2 - верно.
Данный метод не требует каких-либо ухищрений или способностей уровня гения, все просто и понятно.
Еще один способ
В математике многое связано, многое можно решить двумя и более способами, то же самое касается поиска наименьшего общего кратного, НОК. Следующий способ можно использовать в случае с простыми двузначными и однозначными числами. Составляется таблица, в которую вносятся по вертикали множимое, по горизонтали множитель, а в пересекающихся клетках столбца указывается произведение. Можно отразить таблицу посредством строчки, берется число и в ряд записываются результаты умножения этого числа на целые числа, от 1 до бесконечности, иногда хватает и 3-5 пунктов, второе и последующие числа подвергаются тому же вычислительному процессу. Все происходит вплоть до того, как найдется общее кратное.
Даны числа 30, 35, 42 необходимо найти НОК, связывающий все числа:
1) Кратные 30: 60, 90, 120, 150, 180, 210, 250 и т. д.
2) Кратные 35: 70, 105, 140, 175, 210, 245 и т. д.
3) Кратные 42: 84, 126, 168, 210, 252 и т. д.
Заметно, что все числа достаточно разные, единственное общее среди них число 210, вот оно и будет НОК. Среди связанных с этим вычислением процессов есть также наибольший общий делитель, вычисляющийся по похожим принципам и часто встречающийся в соседствующих задачах. Различие невелико, но достаточно значимо, НОК предполагает вычисление числа, которое делится на все данные исходные значения, а НОД предполагает под собой вычисление наибольшего значение на которое делятся исходные числа.
Общие кратные
Проще говоря, любое целое число, которое делится на каждое из данных чисел, является общим кратным данных целых чисел.
Можно находить общее кратное двух и большего количества целых чисел.
Пример 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