НОД и НОК: как найти и в чём разница
Обновлено · Ангелина Владимировна, создатель и методист Пифики


Проверь себя за минуту
3 задания по теме с проверкой и решением. Бесплатно.
Делитель и кратное: в чём разница
Делитель числа 12 это число, на которое 12 делится без остатка: 1, 2, 3, 4, 6, 12.
Кратное числа 12 это число, которое само делится на 12: 12, 24, 36, 48…
Делителей у числа конечное количество, и все они не больше самого числа. Кратных бесконечно много, и все они не меньше числа.
Что такое НОД
Найдём НОД(12, 18) перебором:
- делители 12: 1, 2, 3, 4, 6, 12;
- делители 18: 1, 2, 3, 6, 9, 18.
Общие делители 1, 2, 3 и 6. Самый большой из них 6, значит, НОД(12, 18) = 6.
Если НОД равен 1, числа называют взаимно простыми. Например, 8 и 15: у них нет общих делителей, кроме единицы.
Что такое НОК
Найдём НОК(12, 18). Выпишем кратные большего числа и ищем первое, которое делится на меньшее:
- кратные 18: 18, 36;
- 18 на 12 не делится, а 36 делится.
Значит, НОК(12, 18) = 36.
НОД через разложение на простые множители
Для больших чисел перебор долгий. Разложи оба числа на простые множители:
Общие множители: два раза 2 и один раз 3.
Проверка: , . У 6 и 5 общих делителей больше нет, значит, 12 и правда наибольший.
НОК через разложение на простые множители
В разложении 72 нет пятёрки. Дописываем её:
Проверка: и . Оба деления без остатка.
Алгоритм Евклида для больших чисел
Раскладывать числа вроде 252 и 105 тоже долго. Алгоритм Евклида находит НОД одними делениями.
НОД(252, 105) = 21. Проверка: и .
Как связаны НОД и НОК
Для двух чисел работает формула:
Значит, НОК можно найти через НОД: .
Два частных случая экономят время:
| Числа | Что заметили | НОД | НОК |
|---|---|---|---|
| 7 и 21 | 21 делится на 7 | 7 | 21 |
| 8 и 15 | взаимно простые | 1 | 120 |
| 12 и 18 | общий случай | 6 | 36 |
НОД и НОК трёх чисел
Правила те же. Раскладываем все три числа:
НОД берёт множители, которые есть во всех трёх, в самой маленькой степени: .
НОК берёт все множители в самой большой степени: .
Проверка: , , .
Задачи на НОД и НОК с решениями
Задача на НОД. Есть 24 яблока и 36 груш. Какое наибольшее число одинаковых подарков можно собрать из всех фруктов? НОД(24, 36) = 12 подарков, в каждом 2 яблока и 3 груши.
Задача на НОК. Один автобус уходит с остановки каждые 12 минут, другой каждые 18. В 8:00 они ушли вместе. Когда снова уйдут вместе? НОК(12, 18) = 36, значит, в 8:36.
В дробях. НОД сокращает дробь: , мы поделили на НОД 12. А НОК служит общим знаменателем при сложении дробей.
Частые ошибки
- Перепутали НОД и НОК. Написали НОД(12, 18) = 36. НОД не бывает больше меньшего из чисел.
- Всегда перемножают числа. Для 12 и 18 получили НОК 216. Произведение равно НОК только у взаимно простых чисел.
- Взяли общий множитель один раз. У 72 и 60 двойка общая дважды, поэтому НОД равен 12, а не 6.
- Для НОК взяли только общие множители. Так получается НОД, а не НОК.
- Посчитали 1 простым числом. Единица не простое и не составное число, в разложение её не пишут.
- Забыли множитель меньшего числа. В НОК(72, 60) не дописали пятёрку и получили 72.



