Euclidean division with remainder, and give the classes of divisors for which our algorithm is particularly efficient , so by this mean we can largely speed modular reduction arithmetic.

• 文章提出了一种有效的欧几里德带余除法,而且给出了对这种算法实施特别有效的除数,从而极大地提高了模余运算的速度。