摘要： 一.贝祖定理：若a，b是整数，存在一对 x , y 使得 ax+by = gcd(a,b)。gcd(a,b)表示a和b的最大公约数。 二.欧几里得有个十分有用的定理欧几里得算法（辗转相除法）： gcd(a, b) = gcd(b, a%b) 三.求最大公约数： 若继续递归向下传递则有 gcd(a, 阅读全文