39. Найдите НОД чисел 803 и 198.

Разложим числа на множители: 803 = 11 · 73, 198 = 2 · 3² · 11.

Ответ: НОД(803; 198) = 11.