qq2964的博客

扩展欧几里得算法是一种用来求关于 x,yx,yx,y 的方程 ax+by=gcd(a,b)ax+by=gcd\left(a,b\right)ax+by=gcd(a,b) 的一组解的算法. 对于方程 ax+by=gcd⁡(a,b)(a>b)ax+by=\gcd\left(a,b\right)(a&amp