ring-algorithm-0.1.8 has been yanked.
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