While desktop computers have tons of computing power and storage, some small CPUs don’t have a lot of space to store things. What’s more is some CPUs don’t do multiplication and division very well.

A friend an I are attempting to write an efficient big number class in C++, and a problem we keep having is designing a fast division/modulus function. The only way I've thought of to do division is ...