The Mathematica Programmer

Long Integers: Efficient Algorithms

Volume 6, Issue 3
Summer 1996

This is the second part of an article on long-integer arithmetic. It discusses the data type for long integers and investigates a few asymptotically efficient algorithms for multiplication and division. We will not discuss all our code in detail, but point out a few important ideas.