НОД и НОК — находим общее у разных чисел
📋 Содержание урока
НОД и НОК — находим общее у разных чисел 🧩
Представь: ты и твой друг собираете LEGO-наборы. У тебя детали упакованы пачками по 12 штук, у друга — пачками по 18. Вы хотите разложить все детали по одинаковым коробкам, чтобы в каждой коробке было максимально возможное, но одинаковое количество деталей, и ничего не осталось лишним. Сколько деталей нужно положить в одну коробку?
Или другая ситуация: автобус №5 отправляется от остановки каждые 12 минут, а автобус №12 — каждые 18 минут. Оба уехали одновременно в 9:00. Через сколько минут они снова отправятся вместе?
Обе задачи решаются одним и тем же инструментом — только с разных сторон. Для первой задачи нужен НОД (наибольший общий делитель), для второй — НОК (наименьшее общее кратное). Освоив их, ты сможешь не только решать такие головоломки, но и — что важнее — работать с дробями, потому что без НОД и НОК невозможно ни сократить дробь, ни сложить дроби с разными знаменателями.
Ты узнаешь:
🎯 Что такое НОД и как найти его тремя разными способами 🎯 Что такое НОК и чем оно принципиально отличается от НОД 🎯 Как алгоритм Евклида находит НОД за несколько секунд, даже для больших чисел 🎯 Как связаны НОД и НОК через простую формулу 🎯 Зачем всё это понадобится уже в следующем уроке про дроби
История: откуда это взялось? 📜
Способ быстро находить НОД придумал Евклид — древнегреческий математик, живший в Александрии около 300 года до нашей эры. В седьмой книге его знаменитого труда «Начала» описан алгоритм, который сегодня называют алгоритмом Евклида: он позволяет найти наибольший общий делитель двух чисел без перебора всех делителей подряд, а всего за несколько шагов деления с остатком.
Зачем это было нужно древним грекам? Землемеры делили поля на равные участки, а строители — резали брёвна и камни на одинаковые по длине куски без остатка. Понятие «наибольшей общей меры» двух отрезков было напрямую связано с этими практическими задачами: как найти самый большой «кирпичик», которым можно замостить оба участка целиком?
Спустя больше двух тысяч лет алгоритм Евклида не устарел ни на день. Его используют в криптографии для защиты банковских переводов (в алгоритме RSA), в музыкальных программах для синхронизации ритмов, а простые школьники — каждый раз, когда сокращают дробь или ищут общий знаменатель. Мало какая идея настолько древняя работает настолько же хорошо сегодня.
Блок 1: НОД — Наибольший Общий Делитель
Что это такое простыми словами
Вернёмся к LEGO. У тебя 12 деталей, у друга — 18. Вы хотите разложить всё в одинаковые коробки без остатка, причём коробок должно быть как можно меньше — то есть в каждую коробку положить как можно больше деталей.
Какое самое большое число деталей влезет в коробку, чтобы и 12, и 18 разделились на него без остатка? Это число и есть НОД(12, 18).
Строгое определение
Определение: НОД (наибольший общий делитель) двух или более чисел — это самое большое число, на которое каждое из этих чисел делится без остатка.
Обозначения:
- $\text{НОД}(a, b)$ — наибольший общий делитель чисел $a$ и $b$
- Если $\text{НОД}(a, b) = 1$, числа называются взаимно простыми
Примеры с подробным разбором
Пример 1 (простой, способ «все делители»): Найди НОД(12, 18)
Шаг 1: Выписываем все делители числа 12: 1, 2, 3, 4, 6, 12.
Шаг 2: Выписываем все делители числа 18: 1, 2, 3, 6, 9, 18.
Шаг 3: Находим общие: 1, 2, 3, 6.
Шаг 4: Выбираем самое большое из общих: 6.
Ответ: $\text{НОД}(12, 18) = 6$
Пример 2 (средний, способ «разложение на множители»): Найди НОД(24, 18)
Шаг 1: Раскладываем оба числа на простые множители.
$$24 = 2 \times 2 \times 2 \times 3 = 2^3 \times 3$$$$18 = 2 \times 3 \times 3 = 2 \times 3^2$$
Шаг 2: Для каждого простого множителя берём его наименьшую степень из двух разложений: для 2 — это $2^1$ (в 18 только одна двойка), для 3 — это $3^1$ (в 24 только одна тройка).
Шаг 3: Перемножаем.
$$\text{НОД} = 2^1 \times 3^1 = 6$$Ответ: $\text{НОД}(24, 18) = 6$
Пример 3 (сложный, способ «алгоритм Евклида»): Найди НОД(84, 126)
Идея алгоритма: делим большее число на меньшее, берём остаток, дальше делим меньшее на этот остаток — и так, пока остаток не станет нулём. Последний ненулевой остаток и есть НОД.
Шаг 1: $126 = 1 \times 84 + 42$ (остаток 42)
Шаг 2: $84 = 2 \times 42 + 0$ (остаток 0 — стоп!)
Ответ: $\text{НОД}(84, 126) = 42$ (последний ненулевой остаток).
Заметь: даже с крупными числами алгоритм Евклида нашёл ответ всего за два шага — быстрее, чем перебирать все делители 126!
Почему это важно
НОД — это главный инструмент для сокращения дробей: чтобы упростить дробь до предела, нужно разделить числитель и знаменатель на их НОД. Без этого понятия невозможно привести дробь к простейшему виду за один шаг.
Блок 2: НОК — Наименьшее Общее Кратное
Что это такое простыми словами
Теперь другая ситуация. Автобус №5 отправляется каждые 12 минут, автобус №12 — каждые 18 минут. Оба уехали одновременно. Через сколько минут они снова окажутся на остановке в один и тот же момент?
Нужно найти самое маленькое время, которое кратно и 12, и 18 одновременно. Это и есть НОК(12, 18).
Строгое определение
Определение: НОК (наименьшее общее кратное) двух или более чисел — это самое маленькое число, которое делится на каждое из них без остатка.
Обозначения:
- $\text{НОК}(a, b)$ — наименьшее общее кратное чисел $a$ и $b$
- НОК всегда больше или равно самому большому из исходных чисел
Примеры с подробным разбором
Пример 1 (простой, способ «выписываем кратные»): Найди НОК(6, 9)
Шаг 1: Кратные 6: 6, 12, 18, 24, 30, 36...
Шаг 2: Кратные 9: 9, 18, 27, 36, 45...
Шаг 3: Общие кратные: 18, 36... Наименьшее — 18.
Ответ: $\text{НОК}(6, 9) = 18$
Пример 2 (средний, способ «разложение на множители»): Найди НОК(9, 12)
Шаг 1: Раскладываем числа.
$$9 = 3^2, \quad 12 = 2^2 \times 3$$Шаг 2: Для каждого простого множителя берём его наибольшую степень из двух разложений: для 2 — это $2^2$ (в 12), для 3 — это $3^2$ (в 9).
Шаг 3: Перемножаем.
$$\text{НОК} = 2^2 \times 3^2 = 4 \times 9 = 36$$Ответ: $\text{НОК}(9, 12) = 36$
Пример 3 (сложный, способ «через формулу с НОД»): Найди НОК(24, 12), зная, что НОД(24, 12) = 12
Формула:
$$\text{НОК}(a, b) = \frac{a \times b}{\text{НОД}(a, b)}$$Шаг 1: Перемножаем числа: $24 \times 12 = 288$.
Шаг 2: Делим на НОД: $288 \div 12 = 24$.
Ответ: $\text{НОК}(24, 12) = 24$ (логично: 24 само кратно 12, поэтому НОК совпадает с большим числом).
Почему это важно
НОК — это ключ к сложению и вычитанию дробей с разными знаменателями: чтобы объединить дроби, нужно привести их к общему знаменателю, и самый удобный общий знаменатель — это именно НОК исходных знаменателей. Об этом подробно пойдёт речь в следующих уроках.
Блок 3: Как НОД и НОК связаны друг с другом
Что это такое простыми словами
НОД и НОК — как две крайности одного вопроса: НОД ищет самое большое общее, а НОК — самое маленькое общее. У них есть красивая математическая связь: если перемножить оба исходных числа, получится ровно то же самое, что если перемножить их НОД и НОК.
Строгое определение
Свойство: Для любых натуральных чисел $a$ и $b$ выполняется:
$$\text{НОД}(a, b) \times \text{НОК}(a, b) = a \times b$$
Обозначения:
- Формула работает только для пары чисел (не для трёх и больше сразу)
- Если числа взаимно простые ($\text{НОД} = 1$), то $\text{НОК}(a, b) = a \times b$ — просто их произведение
Примеры с подробным разбором
Пример 1 (простой): Проверь формулу на числах 18 и 24
Шаг 1: Найдём НОД(18, 24). Раскладываем: $18 = 2 \times 3^2$, $24 = 2^3 \times 3$. Общие множители в наименьшей степени: $2^1 \times 3^1 = 6$.
Шаг 2: Найдём НОК(18, 24) через наибольшие степени: $2^3 \times 3^2 = 8 \times 9 = 72$.
Шаг 3: Проверяем формулу: $6 \times 72 = 432$, а $18 \times 24 = 432$.
Ответ: Совпало! $\text{НОД} \times \text{НОК} = a \times b = 432$.
Пример 2 (средний): Взаимно простые числа 14 и 15
Шаг 1: Раскладываем: $14 = 2 \times 7$, $15 = 3 \times 5$. Общих множителей нет вообще.
Шаг 2: Значит $\text{НОД}(14, 15) = 1$ — числа взаимно простые.
Шаг 3: По формуле $\text{НОК} = \dfrac{14 \times 15}{1} = 210$ — просто произведение чисел.
Ответ: $\text{НОД} = 1$, $\text{НОК} = 210$.
Пример 3 (сложный): На вечеринке нужно синхронизировать три вспышки гирлянд, мигающих каждые 6, 8 и 10 секунд. Через сколько секунд все три мигнут одновременно?
Для трёх чисел формула через НОД не работает напрямую — придётся раскладывать все числа сразу.
Шаг 1: Раскладываем: $6 = 2 \times 3$, $8 = 2^3$, $10 = 2 \times 5$.
Шаг 2: Берём каждый простой множитель в максимальной степени среди всех трёх: $2^3$ (из 8), $3^1$ (из 6), $5^1$ (из 10).
Шаг 3: Перемножаем: $2^3 \times 3 \times 5 = 8 \times 3 \times 5 = 120$.
Ответ: Все три гирлянды мигнут одновременно через 120 секунд (2 минуты).
Почему это важно
Формула $\text{НОД} \times \text{НОК} = a \times b$ — это отличный способ проверить себя: если ты нашёл и НОД, и НОК двух чисел, всегда можно перепроверить результат через эту формулу, не пересчитывая всё заново.
Практика: 30 заданий
Базовые (задания 1–10)
Задание 1: Найди НОД(8, 12).
Задание 2: Найди НОК(4, 6).
Задание 3: Найди НОД(15, 25).
Задание 4: Найди НОК(12, 18).
Задание 5: Найди НОД(9, 28).
Задание 6: Найди НОК(5, 7).
Задание 7: Найди НОД(20, 30).
Задание 8: Найди НОК(8, 10).
Задание 9: Найди НОД(16, 24).
Задание 10: Найди НОК(9, 15).
Средние (задания 11–20)
Задание 11: Найди НОД(36, 48, 60).
Задание 12: Найди НОК(4, 6, 10).
Задание 13: Найди НОД(72, 120) и НОК(72, 120).
Задание 14: У тебя 24 конфеты, у друга 36. Хотите поделить обе кучки на максимально крупные одинаковые пакеты без остатка. На сколько человек (пакетов) можно разделить?
Задание 15: Светофоры мигают каждые 8 и 12 секунд, только что мигнули одновременно. Через сколько секунд мигнут вместе снова?
Задание 16: Найди НОД(45, 60).
Задание 17: Найди НОК(15, 20).
Задание 18: Взаимно простые ли числа 14 и 15?
Задание 19: Найди НОД(100, 75).
Задание 20: Найди НОК(18, 24).
Продвинутые (задания 21–30)
Задание 21: Найди НОД(30, 42) и НОК(30, 42) через разложение на множители.
Задание 22: Автобус №5 отправляется каждые 15 минут, автобус №12 — каждые 20 минут. В 8:00 оба уехали одновременно. Когда они снова отправятся вместе?
Задание 23: У продавца 84 красных шарика и 126 синих. Он хочет собрать максимально крупные одинаковые наборы без остатка шариков каждого цвета. Сколько получится наборов и сколько шариков каждого цвета в одном наборе?
Задание 24: Три курьера выезжают со склада каждые 6, 8 и 10 минут соответственно. В 9:00 все трое выехали одновременно. Когда они снова выедут вместе?
Задание 25: Проверь формулу НОД × НОК = a × b на числах 18 и 24.
Задание 26: Найди пару двузначных чисел в диапазоне от 20 до 40, у которых НОД равен 6.
Задание 27: Найди НОК(9, 10, 15).
Задание 28: У фермера 48 яблок и 60 груш. Он хочет разложить их по пакетам так, чтобы в каждом было одинаковое количество яблок и одинаковое количество груш, а пакетов получилось как можно больше. Сколько получится пакетов и что будет в каждом?
Задание 29: Найди НОК(НОД(12, 18), 10).
Задание 30 (финальное, комбинированное): Три верёвки длиной 18 м, 24 м и 30 м нужно разрезать на равные по длине куски без остатка так, чтобы кусков получилось как можно меньше (то есть куски должны быть максимально длинными). Найди длину одного куска и общее количество кусков.
Частые ошибки
❌ Ошибка 1: Путают НОД и НОК Неправильно: ищут наибольшее общее кратное вместо наименьшего, или наименьший общий делитель вместо наибольшего Правильно: НОД — самое большое общее делимое-число снизу, НОК — самое маленькое общее делимое-число сверху Почему важно: Перепутав их, получишь либо слишком маленький, либо слишком большой ответ — задача не сойдётся.
❌ Ошибка 2: Для НОК берут только общие множители Неправильно: НОК(9, 12) считают как произведение только общих множителей — получают 3 Правильно: для НОК берём все множители, входящие хотя бы в одно число, каждый — в максимальной степени Почему важно: НОК должно делиться на оба исходных числа, а не только на их общую часть.
❌ Ошибка 3: Для НОД берут все множители вместо общих Неправильно: НОД(12, 18) считают как $2^2 \times 3^2 = 36$ (взяли максимальные степени, как для НОК) Правильно: для НОД берём только общие множители в минимальной степени: $2^1 \times 3^1 = 6$ Почему важно: НОД не может быть больше меньшего из исходных чисел — иначе он попросту неверен.
❌ Ошибка 4: Считают, что НОД всегда равен 1 Неправильно: думают, что НОД двух разных чисел обязательно единица Правильно: НОД равен 1 только для взаимно простых чисел (например, 8 и 9), в остальных случаях он больше Почему важно: Если поспешно решить, что НОД = 1, можно неправильно сократить дробь или ошибиться в общем знаменателе.
❌ Ошибка 5: Путают порядок действий в формуле НОД × НОК = a × b Неправильно: делят $a \times b$ на НОК вместо НОД, когда ищут недостающее число Правильно: если известны $a$, $b$ и НОД — НОК находится как $\dfrac{a \times b}{\text{НОД}}$, а не наоборот Почему важно: Перепутанная формула даёт число, которое не делится ни на одно исходное — легко проверить и заметить ошибку.
❌ Ошибка 6: Забывают сократить перебор при поиске делителей Неправильно: проверяют все числа от 1 до самого большого из данных Правильно: удобнее раскладывать числа на простые множители — так поиск НОД и НОК занимает пару строк, а не десятки проверок Почему важно: Для больших чисел перебор делителей — долгий и ошибкоопасный путь.
Главное запомнить
📝 Ключевые понятия
✅ НОД(a, b) — наибольшее число, на которое делятся и $a$, и $b$ без остатка
✅ НОК(a, b) — наименьшее число, которое делится и на $a$, и на $b$ без остатка
✅ НОД ≤ меньшего числа, НОК ≥ большего числа — так можно быстро проверить правдоподобность ответа
✅ Через разложение на множители: для НОД берём общие множители в наименьшей степени, для НОК — все множители в наибольшей степени
✅ Алгоритм Евклида — самый быстрый способ найти НОД: делим большее на меньшее, берём остаток, повторяем, пока остаток не станет нулём
✅ Формула связи: $\text{НОД}(a, b) \times \text{НОК}(a, b) = a \times b$ — работает только для пары чисел
✅ Взаимно простые числа — числа с НОД = 1; их НОК равно простому произведению
✅ НОД нужен для сокращения дробей, НОК — для общего знаменателя
✅ Для трёх и более чисел формула через произведение не работает — раскладывай на множители сразу все числа
✅ Всегда проверяй ответ делением — результат должен делиться на все исходные числа (для НОК) или делить их все (для НОД)
Связь с другими темами
Что нужно было знать до этого урока:
- Делители и кратные — НОД и НОК буквально построены на этих понятиях
- Разложение на простые множители — самый надёжный способ находить и НОД, и НОК
Что изучить дальше:
- Дроби — следующий урок: понятие дроби, числитель и знаменатель, и первое применение НОД — сокращение дробей
- Действия с дробями — сложение и вычитание дробей с разными знаменателями целиком опираются на НОК
- Пропорции — умение находить общее кратное пригодится при работе с отношениями величин
Где это нужно в жизни:
🎮 В играх: Синхронизация событий — например, специальные бонусы появляются каждые 20 секунд, а враги — каждые 15; НОК подскажет, когда они совпадут.
📱 В технологиях: Расписания напоминаний, будильников и уведомлений, которые повторяются с разной периодичностью, синхронизируются именно через НОК.
💰 В финансах: Деление общей суммы или количества товара на максимально крупные равные порции без остатка — классическая задача на НОД.
🏫 В школе: Составление расписания кружков, которые встречаются с разной периодичностью, — типичная жизненная задача на НОК.
Интересные факты
💡 Алгоритму Евклида больше 2300 лет, а он до сих пор используется в современной криптографии — в частности, в алгоритме RSA, который защищает большинство банковских операций в интернете.
💡 НОД можно найти даже для очень больших чисел за секунды. Например, НОД(123 456, 789 012) находится алгоритмом Евклида буквально за 4-5 шагов, хотя перебор всех делителей занял бы у человека часы.
💡 Взаимно простые числа окружают нас в календарях. Если два события повторяются с периодами, которые взаимно просты (например, каждые 4 и каждые 7 дней), они совпадут очень нескоро — ровно через $4 \times 7 = 28$ дней, потому что их НОК равно произведению.
💡 Музыкальные ритмы тоже используют НОК. Когда барабанщик играет ритм с длительностью в 3 доли, а бас-гитарист — в 4, они совпадают снова каждые 12 долей — это и есть НОК(3, 4).
Лайфхаки и полезные трюки
1. Мнемоника для запоминания «Делитель Делит число, значит НОД — из делителей». «Кратное строим, как конструктор» — значит НОК собирается из всех нужных множителей.
2. Быстрая прикидка Если одно число делится на другое нацело (например, 24 и 12), то НОД — это меньшее число, а НОК — большее. Проверка занимает секунду.
3. Алгоритм Евклида в уме Для небольших чисел считай остатки устно: НОД(45, 27) → $45 = 1 \times 27 + 18$ → НОД(27, 18) → $27 = 1 \times 18 + 9$ → НОД(18, 9) → $18 = 2 \times 9 + 0$ → ответ 9.
4. Проверка через формулу Нашёл НОД и НОК — перемножь их и сравни с произведением исходных чисел. Если не совпало — где-то ошибка.
5. Для трёх чисел — по шагам Находи НОД (или НОК) сначала для первых двух чисел, а потом объединяй результат с третьим числом. Так проще не запутаться, чем считать всё сразу.
💡 Совет: НОД и НОК — это не абстрактные значки из учебника, а два самых практичных инструмента арифметики. Как только ты начнёшь уверенно находить их через разложение на множители, дроби в следующем уроке перестанут казаться сложными — ведь вся их «магия» держится именно на этих двух понятиях.
Готов двигаться дальше? В следующем уроке разберём, что такое дробь, откуда берутся числитель и знаменатель, и как НОД помогает сокращать дроби до простейшего вида. →