gcd和擴展歐幾里得exgcd--zhengjun

gcd ⁡ \gcd gcd 定義：求出兩個數的最大公因數。html 算法定律： gcd ⁡ ( a , b ) = gcd ⁡ ( b , a   m o d   b ) \gcd(a,b)=\gcd(b,a\bmod b) gcd(a,b)=gcd(b,amodb)web 證實：算法 設 gcd ⁡ ( a , b ) = k , a = t 1 × k , b = t 2 × k \gcd(

>>阅读原文<<