3. Найдите НОД чисел: а) 27 и 36; б) 168 и 252.

а) \(27=3^3\), \(36=2^2\cdot3^2\). Общая часть разложений — \(3^2\), поэтому \(\text{НОД}(27,36)=9\).

б) \(168=2^3\cdot3\cdot7\), \(252=2^2\cdot3^2\cdot7\). Берём общие простые множители в наименьших степенях: \(2^2\cdot3\cdot7=84\).

Ответ: а) 9; б) 84.