2018年7月27日
扩展欧几里得算法证明
摘要： 已知： ax + by = gcd(a, b) a'x' + b'y' = gcd(a', b') (其中a'= b, b' = a % b,) 我们要得到x,y与x',y'的关系 证明： 将a'= b, b' = a % b带入第一个等式 得：bx' + (a%b)y' = gcd(a', b') 阅读全文
posted @ 2018-07-27 12:22 乌冬味 阅读(866) 评论(0) 推荐(0) 编辑