3. Найдите НОД для чисел: а) 315 и 420; б) 16 и 104.

а) Разложим числа на простые множители: \(315=3^2\cdot5\cdot7\), \(420=2^2\cdot3\cdot5\cdot7\). Общие множители в наименьших степенях: \(3\cdot5\cdot7=105\).

б) Разложим числа на простые множители: \(16=2^4\), \(104=2^3\cdot13\). Общая часть разложений: \(2^3=8\).

Ответ: а) 105; б) 8.