4) Найти НОД: а) (84; 91); б) (115; 161).

а) \(84=2^2\cdot3\cdot7\), \(91=7\cdot13\). Общий простой множитель — 7, поэтому НОД(84; 91) = 7.

б) \(115=5\cdot23\), \(161=7\cdot23\). Общий простой множитель — 23, поэтому НОД(115; 161) = 23.

Ответ: а) 7; б) 23.