擴展歐幾里得算法（求逆元）總結

一、在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)

>>阅读原文<<