标签：
int extgcd(int a,int b,int &x,int &y) { int d=a; if(b!=0) { d=extgcd(b,a%b,y,x); y=y-(a/b)*x; } else { x=1,y=0; } return d; }
（数学） 扩展欧几里得
原文地址：http://www.cnblogs.com/a972290869/p/4286354.html
