"delta trinity" <deltatrinity at hotmail.com> writes: > > you could use mpz_divisible_p > It is much faster than doing a complete division. Yep. Or mpz_congruent_ui_p rather, I imagine.