Multiple-length division revisited: A tour of the minefield

Per Brinch Hansen
1994 Software, Practice & Experience  
Long division of natural numbers plays a crucial role in Cobol arithmetic, cryptography, and primality testing. Only a handful of textbooks discuss the theory and practice of long division, and none of them do it satisfactorily. This paper attempts to fill this surprising gap in the literature on computer algorithms. I illustrate the subtleties of long division by examples, define the problem concisely, summarize the theory, and develop a complete SuperPascal algorithm using a consistent
more » ... logy. P. Brinch Hansen, Multiple-length division revisited: A tour of the minefield.
doi:10.1002/spe.4380240605 fatcat:4twf6eagabewlde4r2spw6gxle