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

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

Например, если заданные числа 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

Каждое число раскладывается в следующие множители

Или, если мы запишем в альтернативном виде

То есть НОД этих трех чисел равен трем

Ну а НОК можем вычислить аналогично, и он равен

Наш бот, поможет Вам вычислить НОД и НОК любых целых чисел, двух, трех или десяти.

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

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

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

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

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

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

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

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

Пример 1

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

$242=2\cdot 11\cdot 11$

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

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

$242=2\cdot 11\cdot 11$

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

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

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

Пример 2

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

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

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

$63=3\cdot 3\cdot 7$

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

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

$63=3\cdot 3\cdot 7$

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

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

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

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

Пример 3

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

Решение:

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

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

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

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

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

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

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

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

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

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

Пример 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$(a;b)$
Если $a\vdots b$ , то К$(a;b)=a$

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

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

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

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

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

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

Тема «Кратные числа» изучается в 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.

Найдем наибольший общий делитель НОД (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

Числа, которые делятся на 10, мы называем кратными 10. Например, 30 или 50 кратны 10. 28 кратно 14. Числа, которые делятся одновременно и на 10, и на 14, естественно называть общими кратными 10 и 14.

Общих кратных мы можем найти сколько угодно. Например, 140, 280 и т. д.

Естественный вопрос: как найти самое меньшее из общих кратных, наименьшее общее кратное?

Из найденных кратных для 10 и 14 пока наименьшее - это 140. Но является ли оно наименьшим общим кратным?

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

Сконструируем такое число, которое делится на 10 и на 14. Чтобы делиться на 10, нужно иметь множители 2 и 5. Чтобы делиться на 14, нужно иметь множители 2 и 7. Но 2 уже есть, осталось добавить 7. Полученное число 70 - это общее кратное для 10 и 14. При этом не получится построить число меньше этого, чтобы оно тоже было общим кратным.

Значит, это и есть наименьшее общее кратное . Для него мы используем обозначение НОК.

Найдем НОД и НОК для чисел 182 и 70.

Самостоятельно вычислите:

Проверяем:

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

Например:

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

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

Папа и дочь начинают движение. Сначала ноги находятся на одной отметке. Пройдя несколько шагов у них ноги снова встали на одну отметку. Значит, и у папы, и дочери получилось целое количество шагов до этой отметки. Значит, расстояние до нее должно делиться на длину шага и папы, и дочери.

То есть мы должны найти :

То есть это случится через 210 см = 2 м 10 см.

Нетрудно понять, что папа сделает 3 шага, а дочь - 14 (рис. 1).

Рис. 1. Иллюстрация к задаче

Задача 1

У Пети в сети «ВКонтакте» 100 друзей, а у Вани - 200. Сколько всего друзей у Пети и Вани вместе, если общих друзей 30?

Ответ 300 - неверный, ведь у них могут быть общие друзья.

Решим эту задачу так. Изобразим множество всех друзей Пети кругом. Изобразим множество друзей Вани другим кругом, побольше.

Эти круги имеют общую часть. Там находятся общие друзья. Эта общая часть называется «пересечение» двух множеств. То есть множество общих друзей - это пересечение множеств друзей каждого.

Рис. 2. Круги множеств друзей

Если общих друзей 30, то слева 70 - это друзья только Петины, а 170 - только Ванины (см. Рис. 2).

Сколько всего?

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

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

Ситуация с НОДом и НОКом двух чисел очень похожа.

Задача 2

Рассмотрим два числа: 126 и 132.

Их простые множители изобразим в кругах (см. Рис. 3).

Рис. 3. Круги с простыми множителями

Пересечение множеств - это общие делители. Из них состоит НОД.

Объединение двух множеств дает нам НОК.

Список литературы

1. Виленкин Н.Я., Жохов В.И., Чесноков А.С., Шварцбурд С.И. Математика 6. - М.: Мнемозина, 2012.

2. Мерзляк А.Г., Полонский В.В., Якир М.С. Математика 6 класс. - Гимназия. 2006.

3. Депман И.Я., Виленкин Н.Я. За страницами учебника математики. - М.: Просвещение, 1989.

4. Рурукин А.Н., Чайковский И.В. Задания по курсу математика 5-6 класс. - М.: ЗШ МИФИ, 2011.

5. Рурукин А.Н., Сочилов С.В., Чайковский К.Г. Математика 5-6. Пособие для учащихся 6-х классов заочной школы МИФИ. - М.: ЗШ МИФИ, 2011.

6. Шеврин Л.Н., Гейн А.Г., Коряков И.О., Волков М.В. Математика: Учебник-собеседник для 5-6 классов средней школы. - М.: Просвещение, Библиотека учителя математики, 1989.

3. Интернет-сайт «Школьный помощник» ()

Домашнее задание

1. В портовом городе начинаются три туристских теплоходных рейса, первый из которых длится 15 суток, второй - 20 и третий - 12 суток. Вернувшись в порт, теплоходы в этот же день снова отправляются в рейс. Сегодня из порта вышли теплоходы по всем трем маршрутам. Через сколько суток они впервые снова вместе уйдут в плавание? Какое количество рейсов сделает каждый теплоход?

2. Найдите НОК чисел:

3. Найдите простые множители наименьшего общего кратного чисел:

И , если: , , .