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

Разложим числа на простые множители:

42 = 2 · 3 · 7; 63 = 3² · 7.

Общие простые множители в наименьших степенях: 3 · 7 = 21.

Ответ: НОД(42, 63) = 21.