9) Найдите НОД: 1) 26 и 58; 2) 58 и 28; 3) 42 и 124; 4) 72 и 16.

1. \(26=2\cdot13\), \(58=2\cdot29\), поэтому НОД равен 2.
2. \(58=2\cdot29\), \(28=2^2\cdot7\), поэтому НОД равен 2.
3. \(42=2\cdot3\cdot7\), \(124=2^2\cdot31\), поэтому НОД равен 2.
4. \(72=2^3\cdot3^2\), \(16=2^4\), поэтому НОД равен 8.

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