2020年10月27日
Python实现 扩展的欧几里德算法求（模逆数）最大公约数
摘要： GCD算法原理： 扩展GCD算法原理： 代码呀： def gcd(a, b): while a != 0: a, b = b%a, a return b # calc : b^(-1) mod m def IntModInverse(b, m, show = True): if gcd(m,b) ! 阅读全文
posted @ 2020-10-27 14:56 爱吃砂糖橘的白龙 阅读(446) 评论(0) 推荐(1) 编辑