9. НОД(93; 155) =

Решение:

Для нахождения НОД(93; 155) воспользуемся алгоритмом Евклида.

1. \( 155 = 1 \cdot 93 + 62 \)
2. \( 93 = 1 \cdot 62 + 31 \)
3. \( 62 = 2 \cdot 31 + 0 \)

Последний ненулевой остаток равен 31.

Ответ: 31