НОД и НОК: как находить

НОД и НОК: что это такое

Если в задачах встречаются слова «наибольший общий делитель» или «наименьшее общее кратное», числа могут показаться запутанными. Но за длинными названиями стоят понятные действия: НОД помогает делить предметы на одинаковые группы без остатка, а НОК показывает, когда повторяющиеся события совпадут. Разберём оба понятия по шагам, чтобы ты мог уверенно решать задания в классе и дома.

НОД — наибольший общий делитель нескольких чисел. Делитель делит число без остатка. Например, делители 12: 1, 2, 3, 4, 6, 12. Общие делители 12 и 18: 1, 2, 3, 6. Самый большой из них — 6, значит, НОД(12; 18) = 6.

НОК — наименьшее общее кратное. Кратные числа получаются умножением исходного числа на 1, 2, 3 и так далее. Для 4 это 4, 8, 12, 16, 20… Для 6 — 6, 12, 18, 24… Первое общее число — 12, поэтому НОК(4; 6) = 12.

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

Как найти НОД перебором делителей

Этот способ особенно удобен для небольших чисел. Сначала выпиши все делители первого числа, затем второго. После этого отметь совпадения и выбери самое большое.

НОД(24; 36):
делители 24: 1, 2, 3, 4, 6, 8, 12, 24
делители 36: 1, 2, 3, 4, 6, 9, 12, 18, 36
общие делители: 1, 2, 3, 4, 6, 12
НОД(24; 36) = 12

Есть и более быстрый путь — разложение на простые множители. Представь каждое число как произведение простых чисел, а затем возьми только общие множители в наименьших степенях.

\( 24 = 2^3 \times 3 \)
\( 36 = 2^2 \times 3^2 \)
НОД = 2² × 3 = 12

Почему берём меньшие степени? Число 2² есть и в 24, и в 36, а 2³ в 36 уже нет. Поэтому в общем произведении остаётся только безопасная для обоих чисел часть.

Как найти НОК

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

НОК(8; 12):
кратные 8: 8, 16, 24, 32…
кратные 12: 12, 24, 36…
НОК(8; 12) = 24

Удобнее использовать разложение на простые множители. В НОК включаются все простые множители, которые встретились хотя бы в одном числе, причём берётся наибольшая степень каждого.

\( 8 = 2^3 \)
\( 12 = 2^2 \times 3 \)
НОК = 2³ × 3 = 24

Есть полезная связь между НОД и НОК для двух натуральных чисел: НОД × НОК = произведение этих чисел. Значит, если один показатель уже найден, второй можно вычислить так: НОК = первое число × второе число ÷ НОД.

Проверка для 8 и 12: 8 × 12 ÷ 4 = 24. Здесь НОД(8; 12) равен 4, поэтому результат совпадает с перебором.

Если тебе полезно видеть числа на схеме и двигаться по шагам, прочитай «Координатная прямая»: такой навык помогает лучше понимать последовательности кратных.

Полный разбор задачи

Разберём практическую ситуацию. Один автобус отправляется каждые 12 минут, другой — каждые 18 минут. Они выехали одновременно в 8:00. Через сколько минут автобусы снова отправятся вместе?

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

\( 12 = 2^2 \times 3 \)
\( 18 = 2 \times 3^2 \)
НОК(12; 18) = 2² × 3² = 36
Ответ: через 36 минут, в 8:36

Проверим рассуждение списком: автобус с интервалом 12 минут отправится через 12, 24, 36 минут; второй — через 18, 36 минут. Первое совпадение действительно наступает через 36 минут.

Если бы спрашивали, на какое наибольшее число одинаковых групп можно разделить 12 и 18, понадобился бы НОД, а ответ был бы 6. Смысл вопроса важнее механического запоминания формул.

Для дополнительной тренировки задач с интервалами можно обратиться к статье «Задачи на движение: как решать» и привыкнуть выделять главное условие.

Ошибки и проверка ответа

Первая частая ошибка — перепутать НОД и НОК. Подсказка простая: НОД не может быть больше меньшего из исходных чисел. НОК, наоборот, не может быть меньше большего числа.

Что ищем	Вопрос в задаче	Проверка
НОД	На сколько равных групп разделить?	Делит оба числа без остатка
НОК	Когда события совпадут?	Делится на оба числа

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

Третья ошибка — забыть единицу. 1 является делителем любого натурального числа, хотя обычно именно она не становится ответом, если есть общий делитель побольше.

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

Что запомнить

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

Для НОД в разложениях берут только общие простые множители в наименьших степенях. Для НОК берут все встретившиеся простые множители в наибольших степенях. Если сомневаешься, проверь результат: НОД делит оба числа, а НОК делится на оба.

Полезная формула для двух чисел: НОД × НОК = произведение чисел. Она помогает быстро проверить вычисление и обнаружить арифметическую ошибку.

Следующий шаг — зарегистрируйся в личном кабинете и реши 5 заданий бесплатно: сначала определи, что требуется найти, затем выбери способ и выполни проверку.