Нахождение взаимно простых чисел - алгоритм Евклида.