RonChen

摘要： 裴蜀定理（贝祖定理）：如果 \(a,b\) 是不全为 \(0\) 的整数，一定存在整数 \(x, y\)，满足 \(ax+by=gcd(a,b)\)。 例如 \(4x+6y=2\)，存在整数解 \(x=-1,y=1\)，而 \(4x+6y=3\) 也就是 \(x=\dfrac{3-6y}{4}\) 阅读全文