In this paper we present an efficient 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.

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