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

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

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

Теперь ищем общий множитель:

• Для 2: минимальная степень — \( 2^4 \).
• Для 3: этот множитель отсутствует в разложении числа 32.

Следовательно, НОД будет равен: \[ НОД(32, 48) = 2^4 = 16 \]

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

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

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