Research indexJournal article
A multiple-precision division algorithm
Smith
Mathematics of Computation1 Jan 1996Open access
NobleIDark:/48914/w1/20260516/8BF5BD6ADOI10.1090/s0025-5718-96-00688-6
Journal articleOpen access
A multiple-precision division algorithm
Smith · Mathematics of Computation · 1996
NobleIDark:/48914/w1/20260516/8BF5BD6ADOI10.1090/s0025-5718-96-00688-6
Abstract
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.