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

1. 42 = 2 · 3 · 7, 105 = 3 · 5 · 7. НОД = 3 · 7 = 21.
2. 588 = 2² · 3 · 7², 252 = 2² · 3² · 7. НОД = 2² · 3 · 7 = 84.
3. 680 = 2³ · 5 · 17, 612 = 2² · 3² · 17. НОД = 2² · 17 = 68.

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