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

Разложим числа на простые множители: 18 = 2 · 3², 42 = 2 · 3 · 7. Общие простые множители с наименьшими показателями: 2 · 3 = 6.

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