Algorithms, Multiple-length integer division 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 tutorial attempts to fill this
surprising gap in the literature on computer algorithms. We
illustrate the subtleties of long division by examples, define
the problem concisely, summarize the theory, and develop a
complete Pascal algorithm using a consistent terminology.
Hansen, Per Brinch, "Multiple-Length Division Revisited: A Tour
of the Minefield" (1992). Electrical Engineering and Computer
Science Technical Reports. Paper 166.