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.