扩展欧几里得算法（求逆元）总结

一、在RSA算法生成私钥的过程当中涉及到了扩展欧几里得算法（简称exgcd），用来求解模的逆元。html   二、首先引入逆元的概念：算法 逆元是模运算中的一个概念，咱们一般说 A 是 B 模 C 的逆元，其实是指 A * B = 1 mod C，也就是说 A 与 B 的乘积模 C 的余数为 1。可表示为 A = B^(-1) mod C。post 打个比方，7 模 11 的逆元，即：7^(-1)

>>阅读原文<<