Euler's theorem
As an alternative to the extended Euclidean algorithm, Euler's theorem may be used to compute modular inverses.