4. Найдите НОД чисел 6 и 9.

Разложим числа на простые множители: 6 = 2 · 3, 9 = 3 · 3. Наибольший общий множитель — 3.

Ответ: НОД(6, 9) = 3.