PURPOSE: To reduce the number of elements required for a storage device by performing specified division processing at each block after dividing a divided into specified blocks in the case of dividing a binary integer in which the digit width of the divident is larger than the digit width of a divisor.
CONSTITUTION: In the case of dividing the binary integer in which a digit width M of a divident A is larger than a digit width N of a divisor B, a dividing means 1 divides the divident A into (K+1) pieces of blocks with the same digit width N as that of the divisor B from the low-order digit. Concerning each block outputted from the dividing means 1, first of all, division processing means 2 calculates a quotient SK and a remainder TK.2N(K-1) by dividing AK.2NK by B.2N(K-1) for the block of most significant AK and calculates a quotient Si and a remainder Ti.2N(i-1) by dividing AiW2N-1+Ti+1.2N-1 by B.2N(i-1) successively from the higher-order block for the block of Ai. Then, a quotient generating means 3 calculates a quotient Q and a remainder R from So, Si-Sk and To outputted from the division processing means 2 as a prescribed formula. Thus, the number of input/output signals of the storage device can be decreased.