Что такое нод в матемстике

Краткий ответ

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

Обозначают так: $\text{НОД}(12, 18) = 6$.

Как это понимать

Выпишем все делители двух чисел:

• делители $12$: $1, 2, 3, 4, 6, 12$;
• делители $18$: $1, 2, 3, 6, 9, 18$.

Общие делители: $1, 2, 3, 6$. Самый большой из них — $6$. Значит, $\text{НОД}(12,18)=6$.

Три способа найти НОД

1. Перебор делителей — удобно для небольших чисел, как выше.

2. Через разложение на простые множители — берём общие простые множители в наименьших степенях:

$$12 = 2^2 \cdot 3, \qquad 18 = 2 \cdot 3^2$$

Общие: $2^1$ и $3^1$, значит $\text{НОД} = 2 \cdot 3 = 6$.

3. Алгоритм Евклида — делим с остатком, пока остаток не станет нулём:

$$18 = 12 \cdot 1 + 6,\qquad 12 = 6 \cdot 2 + 0$$

Последний ненулевой остаток и есть НОД: $6$.

Проверка

$12 : 6 = 2$ и $18 : 6 = 3$ — делится без остатка. И больше $6$ взять нельзя: $7, 8, 9, 10, 11$ не делят $12$, а $12$ не делит $18$. Всё верно.

Что полезно помнить

• Если числа не имеют общих делителей, кроме $1$, их НОД равен $1$ — такие числа называют взаимно простыми (например, $8$ и $15$).
• $\text{НОД}$ не может быть больше меньшего из чисел.
• Связь с НОК: $\text{НОД}(a,b) \cdot \text{НОК}(a,b) = a \cdot b$.