标签：exgcd 扩展欧几里得 return == ret turn oid highlight log
void exgcd(int a,int b,int &x,int &y){ if(b==0){ x=1;y=0; return; } exgcd(b,a%b,y,x); y-=a/b*x; }
扩展欧几里得
原文地址：http://www.cnblogs.com/HC-LittleJian/p/7754667.html
