3. Найдите НОД чисел: а) 585 и 180; б) 272, 680 и 612.

1. Разложим числа на простые множители: \(585=3^2\cdot5\cdot13\), \(180=2^2\cdot3^2\cdot5\). Общая часть разложений — \(3^2\cdot5=45\).

2. Разложим числа на простые множители: \(272=2^4\cdot17\), \(680=2^3\cdot5\cdot17\), \(612=2^2\cdot3^2\cdot17\). Общая часть разложений — \(2^2\cdot17=68\).

Ответ: а) 45; б) 68.