Ring Algorithm Algorithms on ring. GCD (Greatest Common Divisor) coprime test EEA (Extended Euclidean Algorithm) solve $ax\equiv 1 \pmod{m}$ (inverse) solve $ax\equiv b \pmod{m}$ (division) CRT (Chinese Remainder Theorem) Licence MIT OR Apache-2.0