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