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

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

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

1. Число 36:

   • 36 = 2 × 2 × 3 × 3 = \( 2^2 \times 3^2 \)

2. Число 72:

   • 72 = 2 × 2 × 2 × 3 × 3 = \( 2^3 \times 3^2 \)

3. Число 198:

   • 198 = 2 × 3 × 3 × 11 = \( 2^1 \times 3^2 \times 11^1 \)

Теперь нужно взять минимальные степени всех простых множителей:

• Для 2: минимальная степень — \( 2^0 \) (так как в 198 2 в первой степени).
• Для 3: минимальная степень — \( 3^2 \) (во всех числах 3 присутствует как минимум в квадрате).

Следовательно, НОД будет равен:

\[ НОД = 2^0 \times 3^2 = 1 \times 9 = 9 \]

Таким образом, наибольший общий делитель чисел 36, 72 и 198 равен 9.

Метод Евклида:

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

1. НОД(36, 72):

   • 72 = 2 × 36 + 0
   • НОД(36, 72) = 36

2. Теперь находим НОД(36, 198):

   • 198 = 5 × 36 + 18
   • 36 = 2 × 18 + 0
   • НОД(36, 198) = 18

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

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

Таким образом, окончательный результат, используя оба метода, подтверждает, что наибольший общий делитель чисел 36, 72 и 198 — это 9.