4. Найдите НОД. 1) 26 и 58; 2) 72 и 16.

1. \(26=2\cdot13\), \(58=2\cdot29\). Общий простой множитель — 2, значит НОД равен 2.
2. \(72=2^3\cdot3^2\), \(16=2^4\). Общая часть разложений — \(2^3=8\), значит НОД равен 8.

Ответ: 1) 2; 2) 8.