一类除数的有效欧几里德带余除法  

Efficient Euclidean Division for Some Classes of Divisors

作　　者：祝辉林[1] 邓国泰[1] 张四兰[1] 夏静波[1] 余荣威[1] 

机构地区：[1]武汉大学数学与统计学院,武汉430072

出　　处：《计算机工程与应用》2006年第11期82-84,共3页Computer Engineering and Applications

摘　　要：文章提出了一种有效的欧几里德带余除法,而且给出了对这种算法实施特别有效的除数,从而极大地提高了模余运算的速度。In this paper we present an efficient Euclidean division with remainder,and give the classes of divisors for which our algorithm is particularly effficient,so by this mean we can largely speed modular reduction arithmetic.

关 键 词：欧几里德除法 模余 逼近方法 

分 类 号：TP309[自动化与计算机技术—计算机系统结构]