Главная Статьи НОД и НОК: как найти и в чём разница

НОД и НОК: как найти и в чём разница

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

В чём разница

📘 Два определения

НОД (наибольший общий делитель) — самое большое число, на которое делятся оба числа без остатка.

НОК (наименьшее общее кратное) — самое маленькое число, которое делится на оба числа без остатка.

💡 Как не путать

НОД всегда меньше или равен обоим числам (это ДЕЛИТЕЛЬ). НОК всегда больше или равен обоим числам (это КРАТНОЕ). Если запомнить только это — уже не перепутаешь, что искать.

Как найти НОД

1

Разложи оба числа на простые множители

24 = 2×2×2×3, 36 = 2×2×3×3

2

Перемножь общие множители

Общие: 2, 2, 3 → НОД = 2×2×3 = 12

Как найти НОК

Способ через НОД

НОК(a, b) = (a × b) / НОД(a, b)

Для 24 и 36: НОК = (24 × 36) / 12 = 864 / 12 = 72

Частая ошибка

НОК — это не всегда произведение чисел! Для 24 и 36 люди иногда пишут НОК = 24×36 = 864, но это неверно — нужно ещё поделить на НОД, иначе получится не наименьшее, а просто ОДНО из общих кратных.

Калькулятор НОД и НОК

🧮 НОД и НОК двух чисел
$$\text{НОД}(a,b), \quad \text{НОК}(a,b) = \frac{a \times b}{\text{НОД}(a,b)}$$

Где это нужно на практике

🤖 Не только сложение дробей

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

Проверь себя

Задачи

Задача 1: Найди НОД(18, 24)

18 = 2×3×3, 24 = 2×2×2×3
Общие множители: 2, 3
НОД = 6

Задача 2: Найди НОК(6, 8)

НОД(6,8) = 2
НОК = (6×8)/2 = 48/2 = 24

📝 Главное запомнить

  • НОД — наибольший общий ДЕЛИТЕЛЬ, всегда ≤ обоих чисел
  • НОК — наименьшее общее КРАТНОЕ, всегда ≥ обоих чисел
  • НОД находится через разложение на простые множители
  • НОК = (a × b) / НОД(a, b) — не забывай делить на НОД

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

🤖 Остались вопросы?

AI-тьютор объяснит любую тему и поможет с задачами

Спросить бота
💬 Есть вопрос? Спроси бота!