Найти НОД 81 108

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

1. Разложение на множители:

   • 81 = 3 × 3 × 3 × 3 = 3⁴
   • 108 = 2 × 2 × 3 × 3 × 3 = 2² × 3³

   Далее находим общие множители и их минимальные степени:

   • Общий множитель: 3.
   • Минимальная степень: 3² (вторая степень, так как в разложении 108 присутствует три множителя 3, а в 81 - четыре).

   Таким образом, НОД(81, 108) = 3² = 9.

2. Алгоритм Евклида:

   • Начинаем с чисел 108 и 81.
   • Вычисляем остаток от деления 108 на 81: 108 ÷ 81 = 1 (остаток 27).
   • Теперь применяем 81 и 27: 81 ÷ 27 = 3 (остаток 0).
   • Как только остаток равен 0, последний ненулевой остаток – это и есть НОД. В данном случае НОД(81, 108) = 27.

Сравнив оба метода, оказывается, что я допустил ошибку в разложении на множители. Правильный ответ НОД(81, 108) = 27.

Вывод: НОД чисел 81 и 108 равен 27.