A device for calculating a result or an integer multiple of the result of
a division of a numerator by a denominator includes a unit for providing
a factor which is selected such that a product of the factor and the
denominator is greater than the result. The device further includes a
unit for modularly reducing a first product of the numerator and the
factor using a modulus equaling a sum of a second product of the
denominator and the factor and of an integer to obtain an auxiliary
quantity having the result. A unit is used to extract the result or the
integer multiple of the result from the auxiliary quantity. A division is
thus reduced to a modular reduction and an extraction which is
uncomplicated as far as calculation is concerned so that, in particular
in long-number division tasks, the speed on the one hand and the safety
on the other hand are increased.
Un dispositif pour calculer un résultat ou un multiple de nombre entier du résultat d'une division d'un numérateur par un dénominateur inclut une unité pour fournir un facteur qui est choisi tels qu'un produit du facteur et du dénominateur est plus grand que le résultat. Le dispositif autre inclut une unité pour réduire modulairement un premier produit du numérateur et du facteur en utilisant un module égalant une somme d'un deuxième produit du dénominateur et du facteur et d'un nombre entier pour obtenir une quantité auxiliaire ayant le résultat. Une unité est employée pour extraire le résultat ou le multiple de nombre entier du résultat à partir de la quantité auxiliaire. Une division est ainsi réduite à une réduction modulaire et à une extraction qui est peu compliquée en ce qui concerne le calcul de sorte que, en particulier dans le long-nombre la division charge, la vitesse d'une part et la sûreté d'autre part sont augmentées.
