№3 Найдите НОД чисел: А) 48 и 64; Б) 22, 84 и 126.

А) \(48=2^4\cdot3\), \(64=2^6\). Общий множитель с наименьшей степенью — \(2^4\), поэтому \(\text{НОД}(48,64)=16\).

Б) \(22=2\cdot11\), \(84=2^2\cdot3\cdot7\), \(126=2\cdot3^2\cdot7\). Общий простой множитель всех трёх чисел — только \(2\), поэтому \(\text{НОД}(22,84,126)=2\).

Ответ: А) 16; Б) 2.