JAVA實現輾轉相除法 歐幾里得算法求逆

乘法逆元定義：   一般來講，如果要運算加法、減法、乘法、乘方，都應該滿足以下式子：   (a+b)%c=(a%c+b%c)%c(a+b)%c=(a%c+b%c)%c (a−b)%c=(a%c−b%c)%c(a−b)%c=(a%c−b%c)%c (a⋅b)%c=(a%c⋅b%c)%c(a·b)%c=(a%c·b%c)%c ab%p=(a%p)b%pab%p=(a%p)b%p   然而這裏出現了一個

>>阅读原文<<