# 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