求最大公约数、模乘逆元或一次同余方程一般解的统一递归算法(概要)[EB/OL]
北京：中国科技论文在线
） 摘要： 区别于只能求取模乘逆元和最大公约数而不能直接解一次同余方程的扩展欧几里德算法
关键词： 一次同余方程、递归算法、一般解、模乘逆元、最大公约数 Shenghui Su 1,*
该算法不仅可以直接求取模乘逆元和最大公约数
而且可以直接求一次同余方程的一般解
2、 Guanghua School of Management, Peking University
详细分析了一次同余方程的归约与回溯求解过程
文章对REESSE0算法和扩展欧几里德算法进行了思想、适用性和运算时间方面的比较
【详情见下载】
