扩展欧几里德
摘要：
对于不完全为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 阅读全文
posted @ 2016-08-14 11:27 JASONlee3 阅读(191) 评论(0) 推荐(0) 编辑
