Задание 3. Найдите наибольший общий делитель чисел 35 и 42.

Разложим числа на простые множители: 35 = 5 · 7, 42 = 2 · 3 · 7. Общий простой множитель — 7.

Ответ: НОД(35, 42) = 7.