MUTUAL DIVISION CIRCUIT

A mutual division circuit which can reduce a circuit scale thereof considerably and which can also be operated at high speed to thereby increase a throughput considerably. A switching instruction which selects either a normal connection or cross connection is generated on the basis of an initial value previously set by a connection switching judging block (3) and a value stored in a register of a block ((A) 1). In parallel to this operation, divided results and a value output from the preceding stage are stored in respective blocks ((B) 2) and one of a normal connection calculation and a cross connection calculation is carried out in response to the switching instruction. Further, a value output from the final stage of the blocks ((B) 2) is stored in the block ((A) 1), and one of the normal connection calculation and the cross connection calculation is performed in response to the switching instruction. Then, the calculated result is supplied to the respective blocks ((B) 2) to effect an Euclidean mutual division calculation.