2. Найдите наибольший общий делитель чисел: а) 16 и 60; б) 34 и 680.

а) Разложим числа на простые множители: \(16=2^4\), \(60=2^2\cdot3\cdot5\). Общая часть разложений — \(2^2\), поэтому \(\text{НОД}(16,60)=4\).

б) Так как \(680=34\cdot20\), число 34 делит 680. Поэтому \(\text{НОД}(34,680)=34\).

Ответ: а) 4; б) 34.