Нод 46 и 69 как решить

Наибольший общий делитель (НОД) чисел 46 и 69 — это 23.

Коротко двумя способами:

1) По алгоритму Евклида

1. Делим большее на меньшее: $69 = 46 \cdot 1 + 23$.

2. Делим предыдущее делимое на остаток: $46 = 23 \cdot 2 + 0$.

3. Когда остаток стал 0, последний ненулевой остаток и есть НОД: $23$.

2) Разложением на простые множители

• $46 = 2 \cdot 23$

• $69 = 3 \cdot 23$

Общий простой множитель — $23$. Значит, НОД $= 23$.