What algorithm is used in mpz_divisible_p

[David McKen]

Ahh, I see. Wondering why I coudn't find it in the manual, looking
for the
wrong thing.

Thank you.

----- Original Message ----- 
From: "Kevin Ryde" <user42 at zip.com.au>
To: <cic_3_b at yahoo.com>
Cc: "GMP Mailing list" <gmp-discuss at swox.com>
Sent: Monday, February 23, 2004 12:59 PM
Subject: Re: What algorithm is used in mpz_divisible_p


> 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.


__________________________________
Do you Yahoo!?
Yahoo! Mail SpamGuard - Read only the mail you want.
http://antispam.yahoo.com/tools