2. Найдите НОД (588, 252), НОД (144, 160).

Для первой пары применим алгоритм Евклида: \(588=2\cdot252+84\), а \(252=3\cdot84\). Значит, \(\mathrm{НОД}(588,252)=84\).

Для второй пары: \(144=9\cdot16\), \(160=10\cdot16\), поэтому наибольший общий делитель равен \(16\).

Ответ: \(\mathrm{НОД}(588,252)=84;\quad\mathrm{НОД}(144,160)=16\).