The present disclosure provides a system and method for performing
multi-precision division. A method according to one embodiment may
include generating a first product by multiplying a modulus having a most
significant bit and/or a least significant bit equal to one and a
quotient approximation of the modulus. The method may also include
generating the 1's complement of the first product, generating a second
product by multiplying the 1's complement and the quotient approximation,
normalizing and truncating the second product to obtain a quotient, and
storing the quotient in memory. Of course, many alternatives, variations
and modifications are possible without departing from this embodiment.