拓展欧几里得

二线工程=exgcd
拓展欧几里得就是一件事：
x=y’ y=x-(A/B)*y’
好的，做完了
例题同余方程也十分简单
就不讲了
在excrt中exgcd还起到了打辅助的作用
厉害吧
最后放上贝祖等式：
ax+by=gcd(a,b)

贝祖定理是代数几何中一个定理，其内容是若设a,b是整数，则存在整数x,y，使得ax+by=gcd（a,b），(a,b)代表最大公因数，则设a,b是不全为零的整数，则存在整数x,y，使得ax+by=(a，b)。

当然，你如果要用exgcd得满足贝祖等式