RYANGSJ

摘要： 裴蜀定理 对于任意整数\(a,b\)都存在整数\(x,y\)，使得\(ax+by=gcd(a,b)\) 扩展欧几里得算法（exgcd) 设整数\(a,b,x,y\)满足\(ax+by=gcd(a,b)\) 若\(b=0\)，则\(x=1\)，\(y\)取任意整数 若\(b>0\) \[ax+by=g 阅读全文