摘要: 扩展Stein算法一般用来计算两个数字的最大公约数,其算法思想如下: 用Stein算最大公约数的算法在网上有很多,就不列出了。 现给出扩展Stein算法来求乘法逆元的方法:算法流程图如下:(求B在模A上的逆)C语... 阅读全文
posted @ 2019-11-08 17:05 great978 阅读(668) 评论(0) 推荐(0) 编辑