# 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)
# ChangeLog
* 0.5.0
* **breaking change** `RingOperation` and `RingOperationFrom` changed
* **feature** Add `rug::Integer` support
# Licence
AGPL-3.0-or-later