3. Найдите наибольший общий делитель чисел: 1) 24 и 42; 2) 280 и 588.

1) \(24 = 2^3 \cdot 3\), \(42 = 2 \cdot 3 \cdot 7\). Общие множители: \(2 \cdot 3 = 6\).

\(\operatorname{НОД}(24,42)=6\).

2) По алгоритму Евклида: \(588 = 280 \cdot 2 + 28\), а \(280 = 28 \cdot 10\).

\(\operatorname{НОД}(280,588)=28\).

Ответ: 1) 6; 2) 28.