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

По алгоритму Евклида:

110 = 99 · 1 + 11;
99 = 11 · 9 + 0.

Последнее ненулевое делимое — 11.

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