6. Найдите НОД чисел 396 и 594.

По алгоритму Евклида: \(594-396=198\), а \(396=2\cdot198\). Следовательно, 198 делит оба числа, и большего общего делителя нет.

Ответ: 198.