### 21 releases

0.7.0 | Mar 12, 2023 |
---|---|

0.6.1 | Nov 27, 2022 |

0.6.0 | Apr 9, 2022 |

0.5.0 | Feb 26, 2022 |

0.2.0 | Mar 21, 2020 |

#**506** in Math

**564** downloads per month

Used in **8** crates
(5 directly)

**AGPL-3.0-or-later**

39KB

1K
SLoC

# Ring Algorithm

Algorithms on ring.

- GCD (Greatest Common Divisor)
- coprime test
- EEA (Extended Euclidean Algorithm)
- solve $

$ (inverse)`ax\equiv``1`\pmod`{`m`}` - solve $

$ (division)`ax\equiv b \pmod``{`m`}` - CRT (Chinese Remainder Theorem)
- power in modulo $

$`a``^`p \pmod`{`m`}`

# Licence

AGPL-3.0-or-later

#### Dependencies

~0.1–0.8MB

~15K SLoC