найдите нод (72, 128)

Чтобы найти наибольший общий делитель (НОД) чисел 72 и 128, можно воспользоваться методом разложения на простые множители или алгоритмом Евклида.

Метод разложения на простые множители:

1. Разложим 72 на простые множители:

   • 72 = 2 × 36
   • 36 = 2 × 18
   • 18 = 2 × 9
   • 9 = 3 × 3
   • Таким образом, 72 = \(2^3 \times 3^2\).

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

   • 128 = 2 × 64
   • 64 = 2 × 32
   • 32 = 2 × 16
   • 16 = 2 × 8
   • 8 = 2 × 4
   • 4 = 2 × 2
   • Таким образом, 128 = \(2^7\).

3. Теперь найдем НОД, взяв минимальные степени простых делителей:

   • Для числа 2: минимальная степень = \(min(3, 7) = 3\).
   • Для числа 3: минимальная степень = \(min(2, 0) = 0\) (поскольку 128 не имеет фактора 3).

Таким образом, НОД(72, 128) = \(2^3 = 8\).

Проверка через алгоритм Евклида:

1. Разделим большее число на меньшее:
   • 128 ÷ 72 = 1 (остаток 56).
2. Теперь берем 72 и 56:
   • 72 ÷ 56 = 1 (остаток 16).
3. Берем 56 и 16:
   • 56 ÷ 16 = 3 (остаток 8).
4. Берем 16 и 8:
   • 16 ÷ 8 = 2 (остаток 0).

Когда остаток стал 0, последнее ненулевое значение (8) и есть НОД.

Таким образом, НОД(72, 128) равен 8.