Найдите нод (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.