2. Найти НОД чисел 42 и 66.

Разложим числа на простые множители: 42 = 2 · 3 · 7; 66 = 2 · 3 · 11.

Общие простые множители — 2 и 3. Поэтому НОД(42, 66) = 2 · 3 = 6.

Ответ: 6.