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; }
时间: 2024-11-23 10:51:08
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; }