擴展歐幾里得算法(求逆元)

L1 前論 1. 歐幾里得算法 歐幾里德算法又稱展轉相除法，用於計算兩個整數 a , b a,b a,b的最大公約數。html g c d gcd gcd函數的基本性質： g c d ( a , b ) = g c d ( b , a ) = g c d ( − a , b ) = g c d ( ∣ a ∣ , ∣ b ∣ ) gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a

>>阅读原文<<