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

1. \(105 = 42 \cdot 2 + 21\), значит, \(\gcd(42,105)=21\).

2. \(588 = 252 \cdot 2 + 84\), \(252 = 84 \cdot 3\), значит, \(\gcd(588,252)=84\).

3. \(680 - 612 = 68\), \(612 = 68 \cdot 9\), значит, \(\gcd(680,612)=68\).

Ответ: 1) 21; 2) 84; 3) 68.