摘要 |
The proposed method for dividing numbers by residue arithmetic consists in determining, for each residue of the quotient, the residues on the modulo values, of which the quotient is multiple. This operation is accomplished by sequentially subtracting a defined constant from each of the said residue of the quotient, from the first residue to the last residue, excluding this constant from the operations that are performed for the next residues of the quotient, and adding the said constant to the residue for the corresponding modulo value, of which the quotient is multiple, obtained for the corresponding residue of the quotient. The constant at each stage of determining the residue on the modulo value, of which the quotient is multiple, for each residue of the quotient is determined by dividing the corresponding modulo residue by the product of the preceding modulo values. Then the resulting value is multiplied by the product of the modulo values for which the operation for subtracting the constant is not excluded. When determining the first residue, module 1 is accepted.
|