2020年5月20日
扩展欧几里得算法求模的乘法逆元
摘要： 我们首先了解一下欧几里得算法 这个我们在小学应该就接触过 利用辗转相除法求最大公约数 用python代码表示一下： def gcd(a,b): if a < b: a,b = b,a while b!=0: a ,b= b,a%b return a 接着我们要了解加法逆元与乘法逆元 加法逆元就是： 阅读全文
posted @ 2020-05-20 21:29 然终酒肆 阅读(1911) 评论(0) 推荐(0)