mpz_invert function

Kevin Ryde
Tue, 12 Nov 2002 08:14:57 +1000

"Diego Sanchez Navarro" <> writes:
> I am writing a paper investigating different alternatives of
> calculating inverses of large numbers modulo a similarly large
> number (several thousand bits long). I did not find details on the
> GMP manual about the workings of the mpz_invert function. What
> algorithm does it use? Is using it the same as using the mpz_gcdext
> algorithm to calculate the inverse,

Yes, there's some notes on that in the algorithms chapter of the