найдите наибольший общий делитель чисел: а) 16 и 164;б) 16, 72 и 80

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

а) Для чисел 16 и 164:

1. Разложим 16 на простые множители: \( 16 = 2^4 \).

2. Теперь разложим 164: \( 164 = 2 \times 82 \) \( 82 = 2 \times 41 \) Таким образом, \( 164 = 2^2 \times 41 \).

3. Теперь определим минимальную степень для каждого общего простого множителя:

   • Для 2: минимальная степень между \( 2^4 \) и \( 2^2 \) - это \( 2^2 \).

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

б) Для чисел 16, 72 и 80:

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

   • 16: \( 16 = 2^4 \).
   • 72: \( 72 = 8 \times 9 = 2^3 \times 3^2 \) (так как \( 8 = 2^3 \) и \( 9 = 3^2 \)).
   • 80: \( 80 = 16 \times 5 = 2^4 \times 5 \).

2. Теперь определим минимальную степень для каждого общего простого множителя:

   • Для 2: минимальная степень среди \( 2^4 \), \( 2^3 \) и \( 2^4 \) - это \( 2^3 \).
   • Для 3 и 5: они присутствуют только в одном числе, поэтому их степени не учитываем.

3. Таким образом, НОД(16, 72, 80) = \( 2^3 = 8 \).

Итак, ответы: а) НОД(16, 164) = 4. б) НОД(16, 72, 80) = 8.