найти наибольшее общий дилитель чисел 36,54 и72

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

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

   • 36 = 2² × 3²
   • 54 = 2¹ × 3³
   • 72 = 2³ × 3²

   Теперь найдем НОД, определяя минимальную степень каждого простого множителя, который встречается во всех разложениях:

   • Для числа 2: минимальная степень - 1 (из 2¹).
   • Для числа 3: минимальная степень - 2 (из 3²).

   Таким образом, НОД(36, 54, 72) = 2¹ × 3² = 2 × 9 = 18.

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

   • Сначала находим НОД(36, 54):

     • 54 = 36 × 1 + 18
     • 36 = 18 × 2 + 0
     • НОД(36, 54) = 18.

   • Теперь находим НОД(18, 72):

     • 72 = 18 × 4 + 0
     • НОД(18, 72) = 18.

Итак, наибольший общий делитель чисел 36, 54 и 72 равен 18.