10) Даны числа a = 110 и b = 99. Найти НОД (a; b).

Разложим числа на простые множители:

110 = 2 · 5 · 11; 99 = 3² · 11.

Общий простой множитель — 11, поэтому НОД (110; 99) = 11.

Ответ: 11.