# [−][src]Crate modinverse

Small library for finding the modular multiplicative inverses. Also has an implementation of the extended Euclidean algorithm built in.

## Functions

egcd | Finds the greatest common denominator of two integers |

modinverse | Calculates the modular multiplicative
inverse |