№1. Найти НОД чисел 18 и 42.

Разложим числа на простые множители: 18 = 2 · 3², 42 = 2 · 3 · 7. Общие множители — 2 и 3, их произведение равно 6.

Ответ: НОД(18, 42) = 6.