再说扩展欧几里得

ax+by=gcd(a,b) = gcd(b,a%b) -> ax+by = gcd(a,b) -> bx1+(a-a/b*b)y1=gcd(b,a%b)< a-a/b *b是余数的推导式子 >

上式整理得到 ax+by=ay1+b(x1-a/b*y1)
x=y1, y=x1-a/b*y1
把

int egcd(int a, int b, int &x, int &y)
{
if(b == 0)
{
x = 1; y = 0;
return a;
}
int x1, y1;
int e = egcd(b, a%b, x1, y1);
x = y1;
y = x1 - a / b * y1;
return e;
}

把x1引用 作为下一层的x