# 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)
* power in modulo $`a^p \pmod{m}`$
# Licence
AGPL-3.0-or-later