摘要： 补充下定理： 定理一：如果d = gcd(a, b)，则必能找到正的或负的整数k和l，使d = a*k + b*l。 证明：由于 gcd(a, 0) = a，我们可假设b ≠ 0，这样通过连除我们能够写出 a = b*q1 + r1 b = r1*q2 + r2 r1 = r2*q3 + r3 …… 阅读全文