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(

>>阅读原文<<