НОК — это наименьшее общее кратное: самое маленькое положительное целое число, которое делится без остатка на каждое из заданных натуральных чисел. Например, НОК чисел 4 и 6 равен 12: 12 : 4 = 3, а 12 : 6 = 2. Он нужен для общего знаменателя дробей и задач на повторяющиеся события. Найти его можно перебором кратных, разложением на простые множители или через НОД. Для проверки чисел 4 и 6 введите их в поля калькулятора: получите ответ и ход решения.
Что называют общим кратным?
Начнём со слова «кратное». Число 20 кратно 5, потому что 20 : 5 = 4 без остатка. Получить положительные кратные пятёрки можно умножением: 5 · 1, 5 · 2, 5 · 3 и дальше. Так возникает последовательность 5, 10, 15, 20, 25...
Общее кратное подходит сразу нескольким числам. Для 4 и 6 такими числами будут 12, 24, 36, 48. Любое из них делится и на четвёрку, и на шестёрку. У двух положительных целых чисел общие кратные всегда существуют: хотя бы их произведение удовлетворяет обоим условиям.
Согласно учебнику Виленкина и соавторов «Математика. 6 класс», в определении НОК речь идёт о натуральных числах. В этой статье натуральный ряд начинается с единицы. Поэтому ищем положительный результат, а особенности нуля обсудим отдельно.
Разберём определение по словам:
| Слово | Что нужно сделать | Для чисел 4 и 6 |
|---|---|---|
| Кратное | Подобрать число, делящееся на исходное | 8 делится на 4 |
| Общее | Выполнить условие для каждого исходного числа | 12 делится и на 4, и на 6 |
| Наименьшее | Выбрать самое маленькое из подходящих положительных | 12 меньше 24 и 36 |
Запись НОК(4; 6) = 12 читают так: «Наименьшее общее кратное чисел четыре и шесть равно двенадцати». Точка с запятой разделяет аргументы; в других изданиях встречается запятая. Порядок чисел результата не меняет: НОК(6; 4) тоже равен 12.
Заметьте: число 24 успешно проходит деление на 4 и 6. Это подтверждает, что оно общее кратное, но для доказательства минимальности нужно показать отсутствие меньшего подходящего числа. В небольшом примере достаточно выписать ряды до первого совпадения.
Сокращение НОК составлено из первых букв названия. В англоязычных материалах встречается lcm, от least common multiple. Если нужно освежить, какие числа входят в исходный ряд, начните со статьи о натуральных числах.
НОК и НОД: направление деления
Эти сокращения отличаются последней буквой, а действия в них направлены в разные стороны. Для НОД исходные числа делят на найденный ответ. Для НОК найденный ответ делят на исходные числа. Полезно проговорить это вслух до вычислений.
Возьмём 18 и 24. Общие делители этой пары: 1, 2, 3 и 6. Наибольший из них равен 6, поэтому НОД(18; 24) = 6. Общие кратные начинаются с 72, затем идут 144, 216 и дальше.
| Что сравниваем | НОД | НОК |
|---|---|---|
| Полное название | Наибольший общий делитель | Наименьшее общее кратное |
| Направление | 18 : 6 и 24 : 6 | 72 : 18 и 72 : 24 |
| Результат для 18 и 24 | 6 | 72 |
| Задача | Разделить всё на одинаковые части без остатка | Найти наименьший общий размер целого |
| Граница для положительных чисел | Не больше меньшего исходного | Не меньше большего исходного |
При работе с дробями НОД помогает сокращать числитель и знаменатель, а НОК используют для подбора общего знаменателя. Это разные этапы решения. В одном примере могут потребоваться оба понятия.
Вы открываете тетрадь, видите рядом НОД и НОК и надеетесь отличить их по почерку. Надёжнее поставить над буквами два вопроса: «на что делим?» и «что делим?». Направление действия переживёт даже самый торопливый почерк.
Наименьшее общее кратное может совпасть с большим исходным числом. Например, для 6 и 18 ответ равен 18. Поэтому правило «НОК всегда больше обоих чисел» слишком жёсткое: допускается равенство.
Как найти НОК перебором?
В учебнике Никольского, Потапова, Решетникова и Шевкина для пятого класса разобраны числа 18 и 24. Авторы начинают с кратных большего числа и проверяют их делимость на меньшее. Этот способ удобен, когда ответ находится близко.
У пары 18 и 24 большее число — 24. Его положительные кратные идут по порядку:
- 24 : 18 даёт остаток, поэтому 24 пропускаем.
- 48 : 18 тоже даёт остаток.
- 72 : 18 = 4, значит найдено первое совпадение.
Ответ: НОК(18; 24) = 72. Перебирать кратные 18 параллельно необязательно: каждое рассматриваемое число уже делится на 24. Остаётся одно условие.
- Начните с большего числаПервый кандидат для 18 и 24 — число 24.
- Прибавляйте его к предыдущему кандидатуПолучится ряд 24, 48, 72, 96...
- Проверьте делимость на второе числоОстановитесь на первом кандидате, который делится на 18 без остатка.
Почему начинаем с большего? Меньшие положительные числа всё равно не могут делиться на него без остатка. Поиск сразу отсеивает лишний участок ряда. Если начать с единицы и проверять подряд все целые числа, получится тот же ответ ценой лишних вычислений.
Но бесконечный список быстро перестаёт быть удобным. Вы выписываете кратные, доходите до края листа и уже прикидываете, сколько стоит тетрадь потолще. В этот момент полезно сменить способ: разложение на множители обычно короче.
Перебор особенно хорош для первого знакомства: совпадение видно глазами. Для больших чисел он уступает алгоритмам, которые используют строение числа. Умение выбирать способ экономит больше времени, чем скорость записи столбиков.
Разложение на простые множители
Любое натуральное число больше единицы можно представить произведением простых чисел. Например, 60 = 2 · 2 · 3 · 5. Группируя одинаковые множители, получаем 60 = 2² · 3 · 5. Маленькая двойка наверху показывает, сколько двоек перемножили.
Для НОК выписывают все простые множители, встречающиеся хотя бы в одном разложении. Каждый берут в наибольшей степени, которая нужна исходным числам. Множитель, присутствующий только в одной строке, тоже участвует.
Пара 45 и 60 из учебника Виленкина
Согласно учебнику Виленкина и соавторов, числа 45 и 60 дают наименьшее общее кратное 180. Посмотрим, как ответ складывается из разложений:
45 = 3² · 5.
60 = 2² · 3 · 5.
Числу 45 нужны две тройки и одна пятёрка. Числу 60 нужны две двойки, одна тройка и одна пятёрка. Объединяем требования: 2² · 3² · 5 = 180.
Проверка даёт 180 : 45 = 4 и 180 : 60 = 3. Если убрать одну двойку из разложения ответа, он перестанет делиться на 60. Если убрать одну тройку, нарушится делимость на 45. Пятёрка требуется обоим числам.
Ту же работу можно выполнить без степеней. Запишите разложение 60: 2 · 2 · 3 · 5. Затем добавьте недостающую тройку из разложения 45. Получится 2 · 2 · 3 · 5 · 3 = 180. Оба варианта выражают одно правило разными записями.
Пара 120 и 252 в материалах Яковлева
В авторском пособии Игоря Яковлева «НОД и НОК» разобрана более насыщенная пара. Здесь важно сохранить множители, встречающиеся только у одного числа:
120 = 2³ · 3 · 5.
252 = 2² · 3² · 7.
Для ответа нужны 2³, 3², 5 и 7. Перемножаем: 8 · 9 · 5 · 7 = 2 520. Действительно, 2 520 : 120 = 21, а 2 520 : 252 = 10.
Если взять только общие простые числа 2 и 3, ответ потеряет пятёрку и семёрку. Полученное число уже не сможет делиться на оба исходных. Слово «общее» относится к кратному целиком, а состав его множителей собирается из всех исходных разложений.
Особенно внимательно читайте степени. Запись 2³ означает 2 · 2 · 2 = 8. Она отличается от произведения 2 · 3 = 6. Ошибка в чтении маленькой цифры меняет весь результат, даже если остальные шаги выполнены верно.
Как вычислить НОК через НОД?
Для двух положительных целых чисел действует связь:
НОД(a; b) · НОК(a; b) = a · b.
Отсюда получаем формулу НОК(a; b) = a · b : НОД(a; b). Она особенно полезна, когда общий делитель легко находится устно или алгоритмом Евклида.
В лекции СибГУТИ «Алгоритмы элементарной теории чисел» приведена пара 60 и 84. Её НОД равен 12. Подставляем: НОК(60; 84) = 60 · 84 : 12 = 420. Это четвёртый разбор из учебного источника; вычисление можно сократить до 5 · 84.
Как найти НОД, если он не виден сразу? В алгоритме Евклида большее число делят на меньшее с остатком. Затем делят прежний делитель на полученный остаток и продолжают до нулевого остатка.
| Действие для 84 и 60 | Остаток | Следующая пара |
|---|---|---|
| 84 = 60 · 1 + 24 | 24 | 60 и 24 |
| 60 = 24 · 2 + 12 | 12 | 24 и 12 |
| 24 = 12 · 2 | 0 | Последний ненулевой остаток — 12 |
Следовательно, НОД равен 12, а НОК равен 420. Этот путь позволяет обойти разложение обоих чисел на простые множители. Он полезен для крупных значений, где пробное деление на последовательные простые числа занимает много шагов.
Почему произведение делят именно на НОД? В произведении a · b общая часть разложений учтена дважды. Деление на НОД убирает её лишнее вхождение. Для 60 и 84 это общая часть 2² · 3 = 12.
Удобная запись вычислений: НОК(a; b) = (a : НОД(a; b)) · b. Сначала выполняют точное деление, затем умножение. Так промежуточные числа получаются меньше, а вычислять на бумаге проще.
💡 Интересный факт
Задача о НОК встречается в «Началах» Евклида, созданных около 300 года до нашей эры. В предложении 34 книги VII вместо числового примера стоят буквенные обозначения A, B и C. Доказательство опирается на отношения между числами и свойства пропорций.
Источники: текст предложения VII.34 в издании Дэвида Джойса, Университет Кларка; датировка — конспект курса Джима Макклюра, Университет Пердью.
Три числа и частные случаи
Для трёх чисел определение сохраняется: ищем положительное число, которое делится на каждое из них. Можно сразу разложить все числа на множители или последовательно считать НОК по парам.
Условный пример: найдём НОК чисел 12, 18 и 24. Разложения имеют вид 12 = 2² · 3, 18 = 2 · 3², 24 = 2³ · 3. Максимальная степень двойки здесь третья, тройки — вторая. Ответ равен 2³ · 3² = 72.
Теперь выполним тот же расчёт по цепочке:
- Найдите НОК первой парыНОК(12; 18) = 36.
- Соедините результат с третьим числомНОК(36; 24) = 72.
- Получите ответ для всего набораНОК(12; 18; 24) = 72. Деления дают 6, 4 и 3.
В формулу для пары нельзя просто дописать третий множитель в числителе. У этой тройки общий НОД равен 6. Выражение 12 · 18 · 24 : 6 даёт 864, тогда как найденный НОК равен 72. Для длинного списка повторяйте операцию над парами.
Прежде чем раскладывать числа, полезно проверить несколько частных случаев:
| Ситуация | Результат | Пример |
|---|---|---|
| Числа одинаковы | Само число | НОК(14; 14) = 14 |
| Большее делится на меньшее | Большее число | НОК(7; 28) = 28 |
| Одно число равно 1 | Второе число | НОК(1; 19) = 19 |
| Пара взаимно простая | Произведение | НОК(8; 15) = 120 |
Взаимно простые числа имеют общий НОД, равный единице. Оба числа при этом могут быть составными: 8 и 15 подходят. Для трёх чисел произведение даёт НОК при попарной взаимной простоте.
Условие «НОД всех чисел равен 1» для тройки слабее. У чисел 6, 10 и 15 общего делителя больше единицы нет, но каждая пара имеет собственный общий множитель. Их НОК равен 30, тогда как произведение равно 900.
С отрицательными целыми числами обычно работают через модули: положительный НОК для −6 и 8 равен 24. В школьных заданиях исходными чаще служат натуральные числа. Уточняйте область определения прежде, чем переносить правило на другие виды чисел.
С нулём есть отдельное соглашение. Согласно официальной документации Python, функция math.lcm возвращает 0, если среди аргументов есть ноль. Школьное определение через наименьшее положительное кратное относится к положительным исходным числам. Делить на ноль при проверке результата нельзя.
Зачем НОК нужен при работе с дробями?
Дроби удобно складывать, когда их знаменатели совпадают. НОК исходных знаменателей даёт самый маленький общий положительный знаменатель, получаемый их умножением на натуральные дополнительные множители. Меньшие числа обычно облегчают дальнейшую арифметику.
Условный пример: нужно сложить 1/8 и 1/12. Для знаменателей получаем 8 = 2³ и 12 = 2² · 3. Значит, общий знаменатель равен 24.
Дополнительный множитель первой дроби: 24 : 8 = 3. Для второй: 24 : 12 = 2. Умножаем на них числители и знаменатели:
1/8 + 1/12 = 3/24 + 2/24 = 5/24.
На этом можно остановиться: 5 и 24 взаимно просты. Процедура использовала НОК один раз, а дальше шли обычное преобразование дробей и сложение числителей.
- Обозначьте общий знаменатель буквой D.
- Для каждой дроби найдите множитель D : её знаменатель.
- На найденный множитель умножьте обе части этой дроби.
Можно было использовать 96 = 8 · 12. Тогда получилось бы 12/96 + 8/96 = 20/96, после сокращения снова 5/24. Такой путь верен, но промежуточная запись длиннее.
Если исходные дроби сокращаются, сначала удобно выполнить сокращение. Например, 2/4 и 3/6 превращаются в 1/2 и 1/2. Для исходных знаменателей НОК равен 12, а после сокращения достаточно знаменателя 2. Значение дробей при этом сохраняется.
Эта тонкость объясняет разницу между двумя заданиями. В просьбе «найдите НОК знаменателей 4 и 6» ответ 12. В просьбе «приведите дроби 2/4 и 3/6 к удобному общему знаменателю» разумно сначала сократить обе дроби.
Общий знаменатель обычно не нужен при умножении дробей: там действуют произведения числителей и знаменателей. Сам порядок сложения с примерами разобран в статье как складывать дроби. Здесь мы изучаем арифметическую часть, которая подготавливает это действие.
Повторяющиеся события и момент начала
НОК используют, когда события повторяются через целое число одинаковых единиц времени. Он позволяет найти промежуток между совместными повторениями.
Условный пример: сигналы двух таймеров прозвучали одновременно. Первый повторяется через 6 минут, второй через 8 минут. Найдём ближайшее совместное срабатывание после начала отсчёта.
Первый таймер подаст сигналы на минутах 6, 12, 18, 24. Второй — на минутах 8, 16, 24. Впервые положительные моменты совпадут на 24-й минуте, поскольку НОК(6; 8) = 24.
Изменим начало второго таймера в той же задаче: его первый сигнал прозвучит через 2 минуты после начала первого. Дальше он срабатывает на минутах 10, 18, 26, 34, 42. Теперь ближайшее совпадение приходится на 18-ю минуту, следующее — на 42-ю.
Разница между этими совпадениями по-прежнему равна 24 минутам. Но первый момент пришлось искать с учётом сдвига.
Возможна и ситуация без совпадений. Сдвинем второй сигнал относительно первого на одну минуту: он прозвучит на минутах 1, 9, 17, 25. Все его моменты нечётные, тогда как кратные шести всегда чётные. При таких настройках общего сигнала не будет.
В задачах на упаковку роль времени играет количество. Нужен наименьший запас, который раскладывается целыми упаковками любого из заданных размеров. Если, наоборот, имеющийся запас делят на одинаковые максимально крупные части, потребуется НОД.
Единицы в ответе берут из условия. НОК периодов в минутах даёт минуты; НОК размеров партий в штуках даёт штуки. Если одно значение дано в секундах, а другое в минутах, сначала переведите их в одинаковые единицы.
Как выбрать способ и проверить результат?
Для маленьких чисел удобен перебор кратных большего. Если разложения короткие, используйте простые множители. Если легко найти НОД, сработает формула для пары. Привычка всегда применять один способ иногда делает простую задачу длинной.
- Сначала посмотрите, делится ли большее число на меньшее.
- Для короткого ряда попробуйте перебор до первого совпадения.
- Для нескольких чисел собирайте разложение или считайте НОК по парам.
После расчёта выполните два разных действия. Первое — разделите результат на каждое исходное число. Все частные должны получиться целыми. Это проверка, что найдено общее кратное.
Второе — посмотрите, как установлена минимальность. При переборе вы остановились на первом совпадении. При разложении взяли ровно необходимые степени. При формуле использовали правильный НОД. Делимость и обоснование минимальности вместе закрывают задачу.
Есть и быстрая оценка величины. Для положительной пары НОК лежит между большим исходным числом и произведением обоих, включая границы. Ответ меньше большего числа выдаёт ошибку сразу. Ответ больше произведения также не может быть НОК этой пары.
Границы дают лишь предварительную оценку. Например, для 4 и 6 число 18 лежит между 6 и 24, но на 4 не делится. Поэтому удачный размер ответа ещё оставляет работу для точной проверки.
Для сверки своего решения введите исходные числа в калькулятор из начала статьи. Он показывает разложения, общие и недостающие множители, затем проверку делением. Можно добавить третье число и скопировать ход решения в буфер обмена.
Учиться полезнее так: сначала закройте ответ инструмента и решите самостоятельно. Затем найдите первый шаг, где результаты разошлись. Это покажет конкретный пробел: делимость, разложение или выбор показателя степени.
Семь заданий для самостоятельного решения
Задания ниже составлены для тренировки правил статьи. Сначала запишите свой ответ, затем раскройте пояснение. Все исходные значения относятся к положительным целым числам.
- Исходные числа и выбранный способ поиска.
- Расчёт и хотя бы одно пояснение, почему получен нужный результат.
1. Найдите НОК чисел 6 и 9.
Ответ: 18. Кратные 9 начинаются с 9 и 18. Второе число делится на 6, а первое — нет.
2. Чему равен НОК чисел 15 и 45?
Ответ: 45. Большее число делится на меньшее: 45 : 15 = 3.
3. Найдите НОК чисел 14 и 25.
Ответ: 350. Разложения 14 = 2 · 7 и 25 = 5² не имеют общих простых множителей. Поэтому 14 · 25 = 350.
4. Какой множитель нужно добавить к 2³ · 3 для НОК чисел 24 и 36?
Ответ: ещё одну тройку. Число 36 = 2² · 3² требует двух троек. Получится 2³ · 3² = 72.
5. Найдите НОК чисел 8, 12 и 20.
Ответ: 120. Нужны 2³ из восьмёрки, 3 из двенадцати и 5 из двадцати. Произведение равно 120.
6. Приведите 1/10 и 1/15 к наименьшему общему знаменателю.
Ответ: 3/30 и 2/30. НОК знаменателей равен 30. Дополнительные множители равны 3 и 2 соответственно.
7. Два сигнала повторяются через 9 и 12 секунд. Они прозвучали вместе в начале. Когда это случится снова?
Ответ: через 36 секунд. Разложения 9 = 3² и 12 = 2² · 3 дают НОК 2² · 3² = 36.
Если ошиблись в одном задании, разберите соответствующий шаг и решите похожую пару с другими числами. Для трудностей с простыми множителями есть отдельная статья о простых числах и их делителях. Тренировка будет точнее, когда понятно, какое действие вызывает затруднение.
Когда хочется разбирать школьные задачи с преподавателем, следующий шаг — занятия по математике для школьников. По названию и условиям программы выбирайте подходящий класс и тему, которую предстоит освоить.
Ошибки в вычислениях
Большинство промахов возникает при выборе множителей. Проверять только последнее умножение поздно: к этому моменту неверный набор уже мог попасть в запись ответа. Ниже две ошибки, которые полезно узнавать по первой строке решения.
Ошибка 1: взять меньшие показатели степеней
Почему так нельзя: для НОК чисел 8 = 2³ и 12 = 2² · 3 требуется 2³. При выборе 2² произведение 12 не делится на 8.
Как не ошибиться: выпишите нужную степень каждого простого числа для всех исходных разложений. Выберите наибольшую из записанных.
Ошибка 2: дописать все множители второй строки
Почему так нельзя: для 10 = 2 · 5 и 15 = 3 · 5 так получится 150. Но одной пятёрки достаточно обоим числам, поэтому НОК равен 30.
Как не ошибиться: к разложению первого числа добавляйте из второго только недостающие вхождения. Для этой пары добавляется одна тройка.
Ещё один источник ошибок — запись числа в промежуточной строке. При последовательном поиске для тройки вторую операцию выполняют над уже найденным НОК первой пары. Если снова использовать лишь одно из исходных чисел, часть условий потеряется.
В задачах с дробями следите за дополнительным множителем. Менять только знаменатель нельзя: значение дроби изменится. Когда знаменатель умножается на 3, числитель тоже умножается на 3.
Наконец, в ответе различайте число и выражение. Запись 2³ · 3² правильно описывает разложение, но если просят значение НОК, завершите вычисление: 8 · 9 = 72. Так учителю и самому решающему проще проверить итог.
Вывод
НОК связывает делимость, простые множители и работу с дробями в одну понятную задачу. Выберите подходящий способ, выполните расчёт и сверьте его с пошаговым решением калькулятора. Для чисел 18, 24 и 30 он покажет НОК 360 и разложения, из которых собран ответ.