摘要： 一、简述 记录有关拓展欧几里得算法。 二、拓展欧几里得算法 裴蜀定理：若 $a,b$ 是整数，且 $a$ 和 $b$ 的最大公约数 $gcd(a, b)=d$，那么任意的整数 $x,y$，$ax+by$ 一定是 $d$ 的整数倍。特别地，一定存在整数 $x,y$ 使得 $ax+by=d$。 对于任意 阅读全文