Наибольший общий делитель чисел 32 и 48

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

1. Разложение на простые множители:
   • 32 = 2 × 2 × 2 × 2 × 2 = \(2^5\)
   • 48 = 2 × 2 × 2 × 2 × 3 = \(2^4 \times 3^1\)

Теперь находим наименьшую степень общего простого множителя. У нас есть только число 2, и минимальная степень — это 4 (из \(2^4\)), так что:

НОД(32, 48) = \(2^4 = 16\).

2. Алгоритм Евклида:
   • Делим большее число на меньшее: 48 ÷ 32 = 1, остаток 16.
   • Далее делим предыдущее делимое (32) на остаток (16): 32 ÷ 16 = 2, остаток 0.

Когда остаток равен 0, последнее ненулевое значение — это и есть НОД. В нашем случае, это 16.

Итак, наибольший общий делитель чисел 32 и 48 равен 16.