High-precision division and square rootAlan H. Karp, Peter Markstein
Pages: 561-589
DOI: 10.1145/279232.279237We present division and square root algorithm for calculations with more bits than are handled by the floating-point hardware. These algorithms avoid the need to multiply two high-precision numbers, speeding up the last iteration by as much as a...

ACM, Inc. • The ACM Digital Library is published by the Association for Computing Machinery.