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-09-20 23:40:50
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; }