10) Найдите НОД чисел a = 110 и b = 99.

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

110 = 1 · 99 + 11;

99 = 9 · 11 + 0.

Последний ненулевой остаток — 11.

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