2014年5月13日
扩展欧几里得算法
摘要： gcd(a,b) = a * x + b * y;根据数论知识，这样的 x 和 y 一定存在因为：gcd(a,b) = gcd(b,a%b) = b * x' + (a%b) * y' ;所以：gcd(a,b) = b * x' + (a - b*a/b)*y' = a * y' + b* (x' ... 阅读全文
posted @ 2014-05-13 21:15 外禅内定，程序人生 阅读(194) 评论(0) 推荐(0) 编辑