求方程ax+by=gax+by=gax+by=g
令 gcd(x,y)=ggcd(x,y)=ggcd(x,y)=g
最后递归到边界,此时
x=g,y=0x=g,y=0x=g,y=0
那么返回的 xxx 的系数应该是 aaa, yyy 的系数是任何数都可以吧。
0乘任何数都为0。
那为什么很多题解中写的边界时的y的系数都是0呢。
求神犇解释。