mpz_invert function

Kevin Ryde user42@zip.com.au
Tue, 12 Nov 2002 08:14:57 +1000


"Diego Sanchez Navarro" <diegosancheznavarro@hotmail.com> 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
manual.