摘要：
裴蜀定理 \(a,b\) 是整数，且 \(\gcd(a,b)=d\)，那么对于任意的整数 \(x,y\)，\(ax+by\) 都一定是 \(d\) 的倍数。特别地，一定存在整数 \(x,y\)，使 \(ax+by=d\) 成立。 换种说法，若 \(ax+by=c\) 有解，当且仅当 \(c\) 是 阅读全文
摘要：
根据教师课件，写成本文。未经允许，禁止转载。 \(\gcd\)，即最大公约数，指的是几个整数中公有的约数中最大的一个。 问题 已知 \(a,b\)，求 \(\gcd(a,b)\)。 方法一：枚举法 从 \(\min(a,b)\) 到 \(1\) 枚举，找到第一个 \(x\) 符合题意，就退出循环。 阅读全文