我对蟒蛇有：
e*d == 1%etf
我们知道（e）和（etf），必须发现（d）使用
扩展欧几里德算法及其概念
模运算的乘法逆。
d = (1/e)%etf
d = (e**-1)%etf
生成全局错误号码，请帮助我查找
（d）使用上述规则。
解决方案（Modular multiplicative inverse function in Python）
下图给出了错误的计算结果
e*d == 1 (mod etf)
d = (e**(etf-2)) % etf
d = pow(e,etf-2,etf)
我是不是在别的地方犯了什么错误？这个计算可以吗？
最佳答案
你用d = (e**(etf-2)) % etf列出的诀窍只有在etf为prime时才有效。如果不是，你必须使用EEA本身来找到模乘逆。
关于python - 扩展欧几里得算法和乘法逆的概念，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/12519535/