python实现扩展的欧几里德算法
扩展的欧几里德算法可用于求解a mod b的逆元,而逆元求解在RSA加密算法中是不可缺少的一步
算法本身并不复杂,根据伪代码就很容易能用python实现
伪代码如下:
python实现如下(递归求解):
A=[0,1]
N=[1,0]
A.append(int(input('Please input a:')))
N.append(int(input('Please input n:...
原创
2019-04-01 10:57:30 ·
5178 阅读 ·
0 评论