When_C

摘要： 前置芝士 裴蜀定理 若$a$，$b$是整数，且$gcd(a,b)=d$，那么对于任意的整数$x$，\(y\)，$ax+by$都一定是$d$的倍数，特别地，一定存在整数$x$，\(y\)，使$ax+by=d$成立。 推广: $a_1,a_2,a_3...a_n$为$n$个整数，$d$是它们的最大公约数 阅读全文