What algorithm is used in mpz_divisible_p

Kevin Ryde user42 at zip.com.au
Tue Feb 24 06:59:07 CET 2004

David McKen <cic_3_b at yahoo.com> writes:
> What is the algorithm used in GMP for determinging wether one integer
> is divisible by another?

The "exact remainder" described in the manual, though for big numbers
we use plain division because the exact style is currently quadratic.

More information about the gmp-discuss mailing list