Extended Precision Divide Algorithm
Original Publication Date: 1987-Jan-01
Included in the Prior Art Database: 2005-Jan-31
This invention relates to a method for obtaining extended precision arithmetic quotients in a processor where the significant digit representation of the dividend and divisor exceed the machine's divide capacity. The method steps include (a) estimating a quotient utilizing a predetermined number of higher-order digits of the dividend and divisor; (b) multiplying the entire divisor by the estimate and subtracting the result from the dividend; and (c) repeating steps (a) and (b) using the remainder as the new dividend and adding the result to the previous quotient estimate, step (c) being repeated until the required precision is obtained. The problem solved by this algorithm is that of performing extended precision division on a computer having limited division capabilities.