10) Найдите НОД чисел 110 и 99, разложив их на простые множители.

Разложим числа на простые множители: 110 = 2 · 5 · 11; 99 = 3 · 3 · 11.

Общий простой множитель — 11.

Ответ: НОД(110; 99) = 11.