标签：欧几里得 def code 扩展 扩展欧几里得 log long class blog
1 typedef long long LL; 2 3 LL e_gcd(LL a,LL b,LL &x,LL &y){ 4 LL d=a; 5 if(b!=0){ 6 d=e_gcd(b,a%b,y,x); 7 y-=(a/b)*x; 8 } 9 else{x=1;y=0;} 10 return d; 11 }//a*x+b*y=d;得到x,y,gcd(a,b);
标签：欧几里得 def code 扩展 扩展欧几里得 log long class blog
原文地址：http://www.cnblogs.com/Leonard-/p/7667393.html
