найдите НОД чисел 28 и 64

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

1. Разложение на простые множители:
   • 28 = 2 × 2 × 7 = \(2^2 \times 7\)
   • 64 = 2 × 2 × 2 × 2 × 2 × 2 = \(2^6\)

Теперь определим общие множители. Мы видим, что только 2 является общим простым множителем.

Наименьшая степень 2 в разложении:

• В 28 это \(2^2\)
• В 64 это \(2^6\)

Таким образом, НОД = \(2^{min(2, 6)} = 2^2 = 4\).

2. Использование алгоритма Евклида: Чтобы использовать алгоритм Евклида, выполняем следующие шаги:
   • 64 делим на 28. Получаем частное 2 и остаток 8 (64 = 28 × 2 + 8).
   • Теперь 28 делим на 8. Получаем частное 3 и остаток 4 (28 = 8 × 3 + 4).
   • Далее 8 делим на 4. Остаток 0 (8 = 4 × 2 + 0).

Так как последний ненулевой остаток 4, то НОД(28, 64) = 4.

Ответ: НОД чисел 28 и 64 равен 4.