Quote:
Originally Posted by SethTro
This assumes that mfaktc always computes the residual. which it does not; mfaktc notices when the lower bits of the residual are not zero and doesn't calculate the upper bits so 90%+ of the time the full residual is never calculated.

Oh.
Then how do you find the smallest remainder? Doesn't that require computing the upper bits to check if they are zeros?