摘要： 裴蜀定理 对于所有整数aaa和bbb，存在： gcd(a,b)=ax+bygcd(a,b)=ax+bygcd(a,b)=ax+by 并且ax+byax+byax+by一定是gcd(a,b)gcd(a,b)gcd(a,b)的倍数。 证明 定义一个集合： {ax+by｜ax+by>0ax+by｜ax+b 阅读全文