2019年11月9日
辗转相除法
摘要： 算法说明： 其计算原理依赖于下面的定理： 两个整数的最大公约数等于其中较小的那个数和两数相除余数的最大公约数。 最大公约数（greatest common divisor）缩写为gcd。 gcd(a,b) = gcd(b,a mod b) (不妨设a b 且r=a mod b ,r不为0)，以此辗转 阅读全文
posted @ 2019-11-09 17:20 20191204李浩鹏 阅读(389) 评论(0) 推荐(0) 编辑