A multiple-precision division algorithm
David M. Smith · Mathematics of Computation · 1996
The classical algorithm for multiple \, -precision division normalizes digits during each step and sometimes makes correction steps when the initial guess for the quotient digit turns out to be wrong. A method is presented that runs faster by skipping most of the intermediate normalization and recovers from wrong guesses without separate correction steps.