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\), поэтому \(\text{НОД}(168,252)=84\).