Обратный элемент и решения сравнений

Линейные сравнения решаются через делимость и вычисление обратного элемента в кольце остатков. Расширенный алгоритм Евклида даёт конструктивный способ находить все классы решений.