10) Найти НОД чисел 194 и 108.

194 = 2 · 97; 108 = 2² · 3³. Общий множитель — 2.

Ответ: НОД(194; 108) = 2.