juruo_ddb

摘要： 浅谈拓展欧几里得 欧几里得，永远的神 裴蜀定理 在类似$ax+by=c$的方程中，$x$，$y$当在$gcd(a,b) | c$时有整数解且有无数整数解。 证明1 有解时 $c$一定是$gcd(a,b)$的倍数 设$gcd(a,b)=p$ $ax=(a_1 \cdot p)x=p(a_1 \cdot 阅读全文