Контрольные задания
Вопрос:Фото задания: Найдите НОД пар чисел: а) 26 и 53; б) 16 и 35; в) 32, 96 и 112.Фото задания

Ответ:

  1. а) \(26=2\cdot13\), а 53 — простое число и не делится на 2 или 13. Поэтому \(\text{НОД}(26,53)=1\).
  2. б) \(16=2^4\), а 35 делится на 5 и 7. Общих простых множителей нет, поэтому \(\text{НОД}(16,35)=1\).
  3. в) \(32=2^5\), \(96=2^5\cdot3\), \(112=2^4\cdot7\). Наибольшая общая степень двойки — \(2^4\), значит \(\text{НОД}(32,96,112)=16\).