Jason333

摘要： 对于不完全为0的非负整数a, b. gcd(a, b)表示a, b 的最大公约数。那么存在整数x， y使得 gcd(a, b) = a * x + b * y; 不妨设a > b ① ，当b = 0 时，gcd(a, b) = a , 此时 x = 1, y = 0; ② ，当 a * b <> 0 阅读全文