2016年10月18日
最大公约数的算法
摘要： 算法的原理： 对于辗转相除法：i和j的最大公约数，也就是i和j都能够除断它。换句话讲，就是i比j的n倍多的那个数k(i = j*n + k，即i % j = k)应该也是最大公约数的倍数。所以就能转换成求k和j的最大公约数。同理，对于更相减损术，同样的道理，i比j大的部分也是最大公约数的倍数。 代码 阅读全文
posted @ 2016-10-18 20:06 Secondworld 阅读(3220) 评论(0) 推荐(0) 编辑