23. Докажите, что числа 61 и 195 взаимно простые.

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

\(195 = 3 \cdot 61 + 12\);

\(61 = 5 \cdot 12 + 1\).

Последний ненулевой остаток равен 1, следовательно, НОД(61, 195) = 1. Значит, числа 61 и 195 взаимно простые.