小蒟蒻laf

摘要： 作用 求 \(ax+by=\gcd(a,b)\) 的一个解 \(x,y\) 裴蜀定理 又叫贝祖定理 设 \(a,b\) 是不全为零的整数，则存在整数 \(x,y\) , 使得 \(ax+by=\gcd(a,b)\) 证明：通过解法可以证明 解法 \[ \begin{aligned} ax+by &= 阅读全文