НОК и НОД
Рассмотрим выражение:
(45:9)
Можем сказать, что 45 – делимое, а 9 – делитель данного выражения.
Мы знаем, что 45 делится нацело на число 9. В таком случае, если мы захотим описать, чем эти числа являются друг другу, то мы скажем, что
9 – делитель числа 45
45 – кратно числу 9
Иногда при решении задач нужно находить общие кратные или общие делители двух чисел.
Наименьший делитель двух чисел – всегда единица. Такой делитель нет смысла искать, поэтому ищут наибольший общий делитель.
А кратных наоборот – бесконечно много, невозможно искать наибольшее из них, поэтому ищут, наименьшее общее кратное.
НОД:
Наибольший общий делитель (НОД) двух чисел – это наибольшее число, на которое каждое из этих чисел можно поделить без остатка.
Пример №1:
Рассмотрим числа 30 и 45.
-
Найдем все их существующие делители, т.е. числа, на которые каждое из них поделится нацело:
-
Мы видим, что у этих двух чисел есть несколько общих делителей. Наибольший из них – 15 – является самым большим. Это и есть НОД.
Значит и число 45 и число 30 можно нацело поделить на 15. Записывают это так:
(НОД (30;45) = 15)
Ответ: 15.
Пример №2:
Найдем (НОД (20;36):)
-
Выпишем все делители этих чисел.
Так же делители можно сразу записывать парой. Если 20 нацело делится на 2, то
(20 : 2 = 10)
Значит 10 – тоже делитель числа 20. Запишем делители 2 и 10 парой:
-
Выделим все общие делители и найдем наибольший из них. В данном случае
(НОД(20;35) = 4.)
Ответ: 4.
НОК:
Наименьшее общее кратное (НОК) двух чисел – это наименьшее число, которое можно поделить на каждое из этих чисел без остатка.
Пример №3:
Найдем (НОК (10;12).)
-
Возьмем наименьшее число. В данном случае – 10.
Будем умножать его на натуральные числа по порядку, пока не получим число, кратное 12, то есть такое, на которое нацело поделится и 10, и 12. Оно и будет НОК этих двух чисел. Такой метод называется методом подбора.
(10 bullet 1 = 10; 10 НЕ кратно 12)
(10 bullet 2 = 20; 20 НЕ кратно 12)
(10 bullet 3 = 30; 30 НЕ кратно 12)
(10 bullet 4 = 40; 40 НЕ кратно 12)
(10 bullet 5 = 50; 50 НЕ кратно 12)
(10 bullet 6 = 60; 60 кратно 12)
-
Первое число, которое будет кратно обоим числам и является их наименьшим общим кратным.
Общих кратный, в отличии от делителей, бесконечно много, поэтому обычно выбирают наименьший их них.
Ответ: 60.
Также можно находить НОК через разложение на множители:
Пример №4:
Найдём (НОК (6;8):)
-
Разложим числа 6 и 8 на простейшие множители, т.е. представим каждое число как произведения простых чисел. Множители большего числа запишем сверху:
8: (1 bullet 2 bullet 2 bullet 2)
6: (1 bullet 2 bullet 3)
-
Видим, что множители 1 и 2 повторяются у обоих чисел, поэтому для меньшего числа их уберем. Останется:
-
Перемножим все оставшиеся числа. Их произведение и будет НОК:
(НОК (6; 8) = 1 bullet 2 bullet 2 bullet 2 bullet 3 = 24)
Ответ: 24.
Пример №5:
Найдем (НОК (10;12)) разложением на множители:
-
Разложим оба числа на простые множители. Сверху запишем большее число:
12: 1, 2, 2, 3
10: 1, 2, 5
-
Для меньшего числа зачеркнем те множители, которые уже есть у большего числа:
-
Перемножим все оставшиеся числа:
(НОК (10; 12) = 1 bullet 2 bullet 2 bullet 3 bullet 5 = 60)
Наш ответ совпал с ответом, где мы использовали метод подбора.
Ответ: 60.
ВЗАИМОСВЯЗЬ НОК И НОД:
Произведение НОК и НОД некоторых чисел равно произведению самих этих чисел:
(НОК(a; b) bullet НОД(a; b) = a bullet b)
Докажем эту формулу на примере.
Пример №6:
Рассмотрим пару чисел 24 и 60.
-
Найдем их НОД:
(НОД (24;60) = 12)
-
Найдем их НОК:
(НОК (24; 60) = 1 bullet 2 bullet 2 bullet 2 bullet 3 bullet 5 = 120)
-
Рассмотрим поближе НОК. Чтобы его получить, мы переменожили все простые множители чисел 60 и 24 за исключением множителей 1, 2, 2, 3. Найдем отдельно их произведение:
(1 bullet 2 bullet 2 bullet 3 = 12)
Если перемножить все простые множители числе 60 и 24 мы получим просто их произведение, при этом оно будет состоять из НОК и числа 12, которое в свою очередь равно НОД:
Математика
5 класс
Урок № 43
Наибольший общий делитель (НОД)
Перечень рассматриваемых вопросов:
– делители числа;
– кратные числа;
– разложение на простые множители;
– НОД.
Тезаурус
Простое число – это натуральное число, которое больше 1 и делится только на 1 и само на себя.
Составные числа – это непростые натуральные числа больше 1.
Взаимно простые числа – это числа, которые не имеют общих простых делителей.
Обязательная литература:
- Никольский С. М. Математика. 5 класс. Учебник для общеобразовательных учреждений. ФГОС // С. М. Никольский, М. К. Потапов, Н. Н. Решетников и др. – М.: Просвещение, 2017. – 272 с.
Дополнительная литература:
- Чулков П. В. Математика: тематические тесты. 5 кл. // П. В. Чулков, Е. Ф. Шершнёв, О. Ф. Зарапина. – М.: Просвещение, 2009. – 142 с.
- Шарыгин И. Ф. Задачи на смекалку: 5-6 кл. // И. Ф. Шарыгин, А. В. Шевкин. – М.: Просвещение, 2014. – 95 с.
Теоретический материал для самостоятельного изучения
Начнём наше занятие словами известной поговорки: «Учить – ум точить». Сегодня мы будем оттачивать умение находить общие делители сразу нескольких чисел.
Итак, рассмотрим два числа: 12 и 15. Выпишем все делители этих чисел. 12 – делители 1, 2, 3, 4, 6, 12.
15 – делители 1, 3, 5, 15.
Найдём общие делители этих чисел – это числа 1 и 3. Введём новое понятие – «наибольший общий делитель», который кратко обозначают НОД.
У этих чисел наибольший общий делитель равен 3.
Записывается – НОД (12; 15) = 3. НОД чисел двенадцать и пятнадцать равен трём.
Правило нахождения НОД:
- разложим числа на простые множители;
- подчеркнём одинаковые множители этих чисел;
- перемножим общие множители одного из чисел, это и будет НОД заданных чисел.
Найдём НОД чисел 15 и 16.
НОД (15; 16) = ?
Разложим числа на простые множители.
Видно, что из всех множителей – общий лишь 1.
Такие числа, которые не имеют общих простых делителей, называются взаимно простыми числами. Любые два простых числа или два соседних натуральных числа будут взаимно простыми.
Найдём НОД (10; 100).
Разложим числа на простые множители.
Выделим общие делители у этих чисел, это 2 и 5.
Умножим их и получим наибольший общий делитель: НОД (10; 100) = 2 · 5 = 10.
Обратите внимание на то, что 100 делится нацело на 10 и НОД тоже равен 10. Поэтому можно сделать вывод: если одно из двух чисел делится нацело на другое, то НОД этих чисел равен меньшему из них.
Найдём наибольший общий делитель трёх чисел.
НОД (42; 70; 98) = ?
Разложим числа на простые множители:
Выделим общие делители у этих чисел, это 2 и 7.
Умножим их и получим наибольший общий делитель: НОД (42; 70; 98) = 2 · 7 = 14
Некоторые задачи можно решить при помощи НОД проще, чем каким-либо другим способом.
Например, решим такую задачу.
Для участия в соревнованиях нужно разделить 35 детей в возрасте 14 лет и 21 ребёнка в возрасте 12 лет на команды так, чтобы они состояли только из одновозрастных спортсменов. Какое наибольшее число участников одного возраста может быть в команде?
Решение: чтобы решить эту задачу нужно найти НОД (21; 35).
Разложим числа на простые множители:
Следовательно, НОД (21; 35) = 7 – это и будет наибольшим числом участников в команде.
Ответ: 7 человек.
Тренировочные задания
№ 1. Какую цифру нужно подставить в число НОД (7; 2_) вместо пропуска, чтобы получить НОД = 7?
Варианты ответов: 1, 2, 3.
Решение: разложим на множители оба числа, при этом вместо пропуска подставим по порядку все цифры. А далее найдём подходящий НОД этих чисел, равный 7. Получим следующее разложение:
Из всех разложений на множители под НОД (7; 2) = 7 подходит только число 21.
Ответ: искомая цифра – 1.
№ 2. В продуктовых наборах должно быть одинаковое количество груш и апельсинов. Всего приготовили 120 груш и 126 апельсинов. В какое наибольшее количество наборов можно разложить их поровну?
Решение: чтобы решить эту задачу, нужно найти НОД заданных чисел, он и будет являться искомым ответом, т. е. наибольшим количеством наборов при равном разложении фруктов.
НОД (120; 126) = 2 · 3 = 6
Ответ: 6 наборов.
ГОСУДАРСТВЕННОЕ
БЮДЖЕТНОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
СРЕДНЯЯ
ОБРАЗОВАТЕЛЬНАЯ ШКОЛА № 377
КИРОВСКОГО
РАЙОНА САНКТ-ПЕТЕРБУРГА
Тема: «НОД и
НОК.»
Памятка
по математике
Для
учеников 5 класса
Автор:
Кудрявцева Лилия Викторовна
НОД и НОК
9
 |
 |
||
1, 3, 9 18, 27, 36, 45 …
|
НОД |
НОК |
|||
|
Наибольший общий делитель (НОД) двух данных чисел a и b – это наибольшее число, на которое оба |
Наименьшим |
|||
|
I способ нахождения НОД методом перебора делителей 1. Найти делители каждого числа; 2. Найти общие делители; 3. Выбрать наибольший общий делитель. Найти НОД 10 и 15. Д (10) = {1, 2, 5, 10}
|
I способ нахождения НОК методом перебора кратных 1. Берем большее из чисел 2. Находим числа кратные выбранному (умножая выбранное число 3. Каждое полученное кратное проверяем делится ли оно на оставшиеся Найти НОК 18 и 24 24•1=24 (не делится на 24•2=48 (не делится 24•3=72 – делится на НОК (24, |
|||
|
II способ нахождения НОД через разложения на простые множители 1. Разложить числа на простые множители; 2. Подчеркнуть одинаковые простые множители в 3. Найти произведение одинаковых простых множителей и записать ответ. Найти НОД 48 и 36.
НОД (48; 36) = 2 • 2 • 3 = 12 |
II способ нахождения НОК через разложения на простые множители 1. Разложить на простые множители каждое 2. Выписать все множители из разложения 3. Добавить к ним недостающие множители 4. Найти произведение получившихся Найти НОК 24 и
|
|||
|
Примечание 1: Если a и b взаимно простые* Например: |
Примечание 1: Если a и b взаимно простые* числа, то НОК(a,b)=a•b Например: |
|||
|
Примечание 2: Если a делится на b, то НОД(a,b)=b Например: НОД(120, 60)=60 |
Примечание 2: Если a делится на b, то НОК(a,b)=a Например: НОК(120, 60)=120 |
*Взаимно
простые числа – это те, у которых нет общих
простых делителей. (Например: 4 и 9)
Примечание 1: Простые числа (1,2,3,5,7,11,13,17 и т.д.) –
взаимно просты
Примечание 2: Два соседних
натуральных числа (например: 24 и 25) – взаимно просты
Продолжаем изучать деление. В данном уроке мы рассмотрим такие понятия, как НОД и НОК.
НОД — это наибольший общий делитель.
НОК — это наименьшее общее кратное.
Тема довольно скучная, но разобраться в ней нужно обязательно. Не понимая этой темы, не получится эффективно работать с дробями, которые являются настоящей преградой в математике.
Наибольший общий делитель
Определение. Наибольшим общим делителем чисел 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 : 3 = 4
9 : 3 = 3
Значит НОД (12 и 9) = 3
Второй способ нахождения НОД
Теперь рассмотрим второй способ нахождения наибольшего общего делителя. Суть данного способа заключается в том, чтобы разложить оба числа на простые множители и перемножить общие из них.
Пример 1. Найти НОД чисел 24 и 18
Сначала разложим оба числа на простые множители:
Теперь перемножим их общие множители. Чтобы не запутаться, общие множители можно подчеркнуть.
Смотрим на разложение числа 24. Первый его множитель это 2. Ищем такой же множитель в разложении числа 18 и видим, что он там тоже есть. Подчеркиваем обе двойки:
Снова смотрим на разложение числа 24. Второй его множитель тоже 2. Ищем такой же множитель в разложении числа 18 и видим, что его там второй раз уже нет. Тогда ничего не подчёркиваем.
Следующая двойка в разложении числа 24 также отсутствует в разложении числа 18.
Переходим к последнему множителю в разложении числа 24. Это множитель 3. Ищем такой же множитель в разложении числа 18 и видим, что там он тоже есть. Подчеркиваем обе тройки:
Итак, общими множителями чисел 24 и 18 являются множители 2 и 3. Чтобы получить НОД, эти множители необходимо перемножить:
2 × 3 = 6
Значит НОД (24 и 18) = 6
Третий способ нахождения НОД
Теперь рассмотрим третий способ нахождения наибольшего общего делителя. Суть данного способа заключается в том, что числа подлежащие поиску наибольшего общего делителя раскладывают на простые множители. Затем из разложения первого числа вычеркивают множители, которые не входят в разложение второго числа. Оставшиеся числа в первом разложении перемножают и получают НОД.
Пример 1. Найти НОД чисел 28 и 16.
В первую очередь, раскладываем числа 28 и 16 на простые множители:
Получили два разложения: 
и 
Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит семёрка. Её и вычеркнем из первого разложения:
Теперь перемножаем оставшиеся множители и получаем НОД:
Число 4 является наибольшим общим делителем чисел 28 и 16. Оба этих числа делятся на 4 без остатка:
28 : 4 = 7
16 : 4 = 4
НОД (28 и 16) = 4
Пример 2. Найти НОД чисел 100 и 40
Раскладываем на множители число 100
Раскладываем на множители число 40
Получили два разложения: 2 × 2 × 5 × 5 и 2 × 2 × 2 × 5
Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входит одна пятерка (там только одна пятёрка). Её и вычеркнем из первого разложения
Перемножим оставшиеся числа:
Получили ответ 20. Значит число 20 является наибольшим общим делителем чисел 100 и 40. Эти два числа делятся на 20 без остатка:
100 : 20 = 5
40 : 20 = 2
НОД (100 и 40) = 20.
Пример 3. Найти НОД чисел 72 и 128
Раскладываем на множители число 72
Раскладываем на множители число 128
Получили два разложения: 2 × 2 × 2 × 3 × 3 и 2 × 2 × 2 × 2 × 2 × 2 × 2.
Теперь из разложения первого числа вычеркнем множители, которые не входят в разложение второго числа. В разложение второго числа не входят две тройки (там их вообще нет). Их и вычеркнем из первого разложения:
Перемножим оставшиеся числа:
Получили ответ 8. Значит число 8 является наибольшим общим делителем чисел 72 и 128. Эти два числа делятся на 8 без остатка:
72 : 8 = 9
128 : 8 = 16
НОД (72 и 128) = 8
Нахождение НОД для нескольких чисел
Наибольший общий делитель можно находить и для нескольких чисел, а не только для двух. Для этого числа, подлежащие поиску наибольшего общего делителя, раскладывают на простые множители, затем находят произведение общих простых множителей этих чисел.
Например, найдём НОД для чисел 18, 24 и 36
Разложим на множители число 18
Разложим на множители число 24
Разложим на множители число 36
Получили три разложения:
Теперь найдём и подчеркнём общие множители:
Мы видим, что общие множители для чисел 18, 24 и 36 это множители 2 и 3. Эти множители входят во все три разложения. Перемножив эти множители, мы получим НОД, который ищем:
2 × 3 = 6
Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 18, 24 и 36. Эти три числа делятся на 6 без остатка:
18 : 6 = 3
24 : 6 = 4
36 : 6 = 6
НОД (18, 24 и 36) = 6
Пример 2. Найти НОД для чисел 12, 24, 36 и 42
Разложим на простые множители каждое число. Затем найдём произведение общих простых множителей.
Разложим на множители число 12
Разложим на множители число 24
Разложим на множители число 36
Разложим на множители число 42
Получили четыре разложения:
Теперь найдём и подчеркнём общие множители:
Мы видим, что общие множители для чисел 12, 24, 36, и 42 это множители 2 и 3. Перемножив эти множители, мы получим НОД, который ищем:
2 × 3 = 6
Получили ответ 6. Значит число 6 является наибольшим общим делителем чисел 12, 24, 36 и 42. Эти числа делятся на 6 без остатка:
12 : 6 = 2
24 : 6 = 4
36 : 6 = 6
42 : 6 = 7
НОД (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:
Теперь выпишем кратные обоих чисел:
Теперь найдём общие кратные обоих чисел. Найдя, сразу подчеркнём их:
Общими кратными для чисел 9 и 12 являются кратные 36 и 72. Наименьшим же из них является 36.
Значит наименьшее общее кратное для чисел 9 и 12 это число 36. Данное число делится на 9 и 12 без остатка:
36 : 9 = 4
36 : 12 = 3
НОК (9 и 12) = 36
Второй способ нахождения НОК
Второй способ заключается в том, что числа для которых ищется наименьшее общее кратное раскладываются на простые множители. Затем выписываются множители, входящие в первое разложение, и добавляют недостающие множители из второго разложения. Полученные множители перемножают и получают НОК.
Применим данный способ для предыдущей задачи. Найдём НОК для чисел 9 и 12.
Разложим на множители число 9
Разложим на множители число 12
Выпишем первое разложение:
Теперь допишем множители из второго разложения, которых нет в первом разложении. В первом разложении нет двух двоек. Их и допишем:
Теперь перемножаем эти множители:
Получили ответ 36. Значит наименьшее общее кратное чисел 9 и 12 это число 36. Данное число делится на 9 и 12 без остатка:
36 : 9 = 4
36 : 12 = 3
НОК (9 и 12) = 36
Говоря простым языком, всё сводится к тому, чтобы организовать новое разложение куда входят оба разложения сразу. Разложением первого числа 9 являлись множители 3 и 3, а разложением второго числа 12 являлись множители 2, 2 и 3.
Наша задача состояла в том, чтобы организовать новое разложение куда входило бы разложение числа 9 и разложение числа 12 одновременно. Для этого мы выписали разложение первого числа и дописали туда множители из второго разложения, которых не было в первом разложении. В результате получили новое разложение 3 × 3 × 2 × 2. Нетрудно увидеть воочию, что в него одновременно входят разложение числа 9 и разложение числа 12
Пример 2. Найти НОК чисел 50 и 180
Разложим на множители число 50
Разложим на множители число 180
Выпишем первое разложение:
Теперь допишем множители из второго разложения, которых нет первом разложении. В первом разложении нет ещё одной двойки и двух троек. Их и допишем:
Теперь перемножаем эти множители:
Получили ответ 900. Значит наименьшее общее кратное чисел 50 и 180 это число 900. Данное число делится на 50 и 180 без остатка:
900 : 50 = 18
900 : 180 = 5
НОК (50 и 180) = 900
Пример 3. Найти НОК чисел 8, 15 и 33
Разложим на множители число 8
Разложим на множители число 15
Разложим на множители число 33
Выпишем первое разложение:
Теперь допишем множители из второго и третьего разложения, которых нет первом разложении. Допишем множители 3 и 5 из второго разложения, и множитель 11 из третьего разложения:
Теперь перемножаем эти множители:
Получили ответ 1320. Значит наименьшее общее кратное чисел 8, 15 и 33 это число 1320. Данное число делится на 8, 15 и 33 без остатка:
1320 : 8 = 165
1320 : 15 = 88
1320 : 33 = 40
НОК (8, 15 и 33) = 1320
Третий способ нахождения НОК
Есть и третий способ нахождения наименьшего общего кратного. Он работает при условии, что его ищут для двух чисел и при условии, что уже найден наибольший общий делитель этих чисел.
Данный способ разумнее использовать, когда одновременно нужно найти НОД и НОК двух чисел.
К примеру, пусть требуется найти НОД и НОК чисел 24 и 12. Сначала найдем НОД этих чисел:
Теперь для нахождения наименьшего общего кратного чисел 24 и 12, нужно перемножить эти два числа и полученный результат разделить на их наибольший общий делитель.
Итак, перемножим числа 24 и 12
Разделим полученное число 288 на НОД чисел 24 и 12
Получили ответ 24. Значит наименьшее общее кратное чисел 24 и 12 равно 24
НОК (24 и 12) = 24
Пример 2. Найти НОД и НОК чисел 36 и 48
Найдем НОД чисел 36 и 48
Перемножим числа 36 и 48
Разделим 1728 на НОД чисел 36 и 48
Получили 144. Значит наименьшее общее кратное чисел 36 и 48 равно 144
НОК (36 и 48) = 144
Для проверки можно найти НОК обычным вторым способом, которым мы пользовались ранее. Если мы всё сделали правильно, то должны получить 144
Не расстраивайтесь, если сразу не научитесь находить НОД и НОК. Главное понимать, что это такое и как оно работает. А ошибки вполне естественны на первых порах. Как говорят: «На ошибках учимся».
Задания для самостоятельного решения
Задание 1. Найдите НОД чисел 12 и 16
Решение:
Задание 2. Найдите НОК чисел 12 и 16
Решение:
Задание 3. Найдите НОД чисел 40 и 32
Решение:
Задание 4. Найдите НОК чисел 40 и 32
Решение:
Задание 5. Найдите НОД чисел 54 и 86
Решение:
Задание 6. Найдите НОК чисел 54 и 86
Решение:
Задание 7. Найдите НОД чисел 98 и 35
Решение:
Задание 8. Найдите НОК чисел 98 и 35
Решение:
Задание 9. Найдите НОД чисел 112 и 82
Решение:
Задание 10. Найдите НОК чисел 112 и 82
Решение:
Задание 11. Найдите НОД чисел 24, 48, 64
Решение:
Задание 12. Найдите НОК чисел 24, 48, 64
Решение:
Задание 13. Найдите НОД чисел 18, 48, 96
Решение:
Задание 14. Найдите НОК чисел 18, 48, 96
Решение:
Задание 15. Найдите НОД чисел 28, 24, 76
Решение:
Задание 16. Найдите НОК чисел 28, 24, 76
Решение:
Понравился урок?
Вступай в нашу новую группу Вконтакте и начни получать уведомления о новых уроках
Возникло желание поддержать проект?
Используй кнопку ниже
Наибольшим общим делителем (НОД) двух целых чисел называется наибольший из их общих делителей. К примеру для чисел 12 и 8, наибольшим общим делителем будет 4.
Как найти НОД?
Способов найти НОД несколько. Мы рассмотрим один из часто используемых в математике — это нахождение НОД при помощи разложения чисел на простые множители. В общем случае алгоритм будет выглядеть следующим образом:
- разложить оба числа на простые множители (подробнее о разложении чисел на простые множители смотрите тут);
- выбрать одинаковые множители, входящие в оба разложения;
- найти их произведение.
Примеры нахождения наибольшего общего делителя
Рассмотрим приведенный алгоритм на конкретных примерах:
Пример 1: найти НОД 12 и 8
1. Раскладываем 12 и 8 на простые множители:
2. Выбираем одинаковые множители, которые есть в обоих разложениях. Это: 2 и 2
3. Перемножаем эти множители и получаем: 2 · 2 = 4
Ответ: НОД (8; 12) = 2 · 2 = 4.
Пример 2: найти НОД 75 и 150
Этот пример, как и предыдущий с легкостью можно высчитать в уме и вывести ответ 75, но для лучшего понимания работы алгоритма, проделаем все шаги:
1. Раскладываем 75 и 150 на простые множители:
2. Выбираем одинаковые множители, которые есть в обоих разложениях. Это: 3, 5 и 5
3. Перемножаем эти множители и получаем: 3 · 5 · 5 = 75
Ответ: НОД (75; 150) = 3 · 5 · 5 = 75.
Частный случай или взаимно простые числа
Нередко встречаются ситуации, когда оба числа взаимно простые, т.е. общий делитель равен единице. В этом случае, алгоритм будет выглядеть следующим образом:
Пример 3: найти НОД 9 и 5
1. Раскладываем 5 и 9 на простые множители:
Видим, что одинаковых множителей нет, а значит, что это частный случай (взаимно простые числа). Общий делитель — единица.
