НОД и НОК: наибольший общий делитель и наименьшее общее кратное

У тебя 12 конфет. Ты можешь раздать их поровну 2 друзьям (по 6 штук), 3 друзьям (по 4), 4 друзьям (по 3), 6 друзьям (по 2). А вот 5 друзьям поровну не получится: каждому по 2, и 2 конфеты останутся лишними.

Делитель числа — это число, на которое оно делится без остатка. У числа 12 делители такие: 1, 2, 3, 4, 6, 12. А число 5 — не делитель, потому что $12÷5$ даёт остаток 2.

Если по-научному: число $d$ — делитель числа $a$, когда найдётся такое натуральное число $k$ (количество частей), что $a=d\cdot k$. Например, $12=3\cdot 4$ — значит, 3 — делитель 12.

Теперь наоборот. Кратное числа — это число, которое делится на него без остатка. Кратные числа 4 — это его «таблица умножения»: 4, 8, 12, 16, 20 и так до бесконечности. Да-да, кратных у любого числа бесконечно много — таблицу умножения можно продолжать вечно!

Запомни связку: если 3 — делитель 12, то 12 — кратное 3. Это одна и та же дружба чисел, просто с двух сторон.

Вернёмся к лентам. Чтобы нарезать ленты 48 см и 36 см на одинаковые кусочки без обрезков, длина кусочка должна быть делителем И числа 48, И числа 36 — то есть общим делителем. А раз хотим кусочки подлиннее — ищем наибольший общий делитель.

НОД двух чисел — это самое большое число, на которое делятся оба без остатка. Пишут так: $\text{НОД}(a,b)$, где $a$ и $b$ — наши два числа.

Способ 1: через простые множители. Это как разобрать число на «кирпичики»:

• Разложи каждое число на простые множители.
• Выбери только общие кирпичики — те, что есть в обоих разложениях.
• Каждый бери в наименьшей степени (сколько раз он точно есть и там, и там).
• Перемножь — готово!

Пробуем на лентах. Разложим: $36=2^2\cdot 3^{2}48=2^4\cdot 3$ Общие кирпичики — 2 и 3. Двойка в наименьшей степени — $2^2$, тройка — $3^1$. Перемножаем: $\text{НОД}(36,48)=2^2\cdot 3=12$ Значит, режем ленты на кусочки по 12 см: из первой выйдет 4 кусочка, из второй — 3, и ни сантиметра в мусор!

Способ 2: просто перебрать. Для маленьких чисел можно выписать все делители обоих чисел, найти общие и взять самый большой. Дольше, зато надёжно.

Взаимно простые числа. Бывает, что у чисел вообще нет общих делителей, кроме единицы. Например, у 8 и 15: $\text{НОД}(8,15)=1$. Такие числа называют взаимно простыми — они как соседи, у которых нет ничего общего.

Теперь история про футбол. Ты приходишь каждые 12 дней, друг — каждые 18. Вы встретитесь в день, который кратен И 12, И 18 — в общий кратный день. А первая встреча случится в наименьший такой день.

НОК двух чисел — это самое маленькое число, которое делится на оба без остатка. Пишут: $\text{НОК}(a,b)$, где $a$ и $b$ — два числа.

Как искать через простые множители:

• Разложи оба числа на простые множители.
• Выпиши все кирпичики, которые есть хотя бы в одном разложении (ничего не выбрасываем!).
• Каждый бери в наибольшей степени.
• Перемножь.

Пример с теми же числами: $36=2^2\cdot 3^{2}48=2^4\cdot 3$ Берём двойку в наибольшей степени — $2^4$, тройку — $3^2$: $\text{НОК}(36,48)=2^4\cdot 3^2=16\cdot 9=144$

Заметь, как красиво всё зеркально:

Запомнишь эту табличку — никогда не перепутаешь.

НОД и НОК связаны хитрой формулой — настоящий чит-код: $\text{НОК}(a,b)=\frac{a\cdot b}{\text{НОД}(a,b)}$ Здесь $a$ и $b$ — два числа. Перемножь их и раздели на НОД — получишь НОК!

Зачем это нужно? Если ты уже нашёл НОД, не надо снова возиться с разложениями — одно деление, и НОК в кармане.

Проверим: $a=36$, $b=48$, НОД мы уже знаем — 12. Тогда $\text{НОК}(36,48)=\frac{36\cdot 48}{12}=\frac{1728}{12}=144$ Точно как через разложение. Магия работает!

Бонус для взаимно простых. Если $\text{НОД}(a,b)=1$, формула становится совсем простой: $\text{НОК}(a,b)=a\cdot b$. Просто перемножь числа — и всё.

НОД сокращает дроби. Хочешь привести дробь $\frac{a}{b}$ к самому простому виду? Раздели верх и низ на $\text{НОД}(a,b)$ — и дробь больше не сократить. Одно деление вместо нескольких!

НОК складывает дроби. Чтобы сложить $\frac{a}{b}+\frac{c}{d}$, нужен общий знаменатель. Самый удобный — это $\text{НОК}(b,d)$: числа получатся маленькие, и ответ почти не придётся сокращать.

Задачи «разрезать поровну». Ленты, верёвки, плитки, конфеты в одинаковые подарки — если надо поделить два количества на равные части покрупнее, ищи НОД.

Задачи «когда совпадёт». Автобусы с разными интервалами, тренировки по разным дням, мигающие гирлянды — если спрашивают, через сколько события случатся одновременно, ищи НОК.

Простая шпаргалка: делим — НОД, ждём совпадения — НОК.