2017年2月17日
扩展欧几里得
摘要： 转载来源： http://blog.csdn.net/xiaofengsheng/article/details/4813170 欧几里德算法 欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。其计算原理依赖于下面的定理： 定理：gcd(a,b) = gcd(b,a mod b) 证明 阅读全文
posted @ 2017-02-17 11:41 晴雨天 阅读(165) 评论(0) 推荐(0) 编辑