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

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

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

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

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

   • Общий множитель — это \( 2 \), и минимальная степень этого множителя в разложениях:
     \( \min(5, 4) = 4 \)

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

2. Метод деления: Можно также использовать алгоритм Евклида:

   • Делим 48 на 32: \( 48 \div 32 = 1 \) (остаток 16)
   • Теперь делим 32 на 16: \( 32 \div 16 = 2 \) (остаток 0) Когда остаток равен 0, делитель в последнем делении (16) является НОД.

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