3. Найдите наибольший общий делитель чисел: а) 16 и 28; б) 282 и 376.

а) Разложим числа на простые множители: \(16=2^4\), \(28=2^2\cdot7\). Общая часть разложений — \(2^2\), поэтому \(\operatorname{НОД}(16,28)=4\).

б) \(282=3\cdot94\), а \(376=4\cdot94\). Следовательно, \(\operatorname{НОД}(282,376)=94\).

Ответ: а) 4; б) 94.