zhouziyi

摘要： 裴蜀定理 对于不定方程 $ax + by = m$，其有解的充要条件是 $\gcd(a, b) \mid m$，即 $m$ 为 $\gcd(a, b)$ 的倍数。 充分性： 证明： 如果 $ax + by = \gcd(a, b)$ 有解，则 $ax + by = m$ 一定有解，所以将问题转化为 阅读全文