砂糖橘子君

摘要： 我想还有许多人对二层循环那里不明白，其实笔者刚开始也不太明白，下面就来讲解一下这里吧、、、 有一个问题，就是总是向右边遍历，那么左边的数据怎么算？ 其实，在不断向右边遍历的过程中，我们如果把下标 i 看成后面每个数的左边界就好了、、、 假如 i 现在为0，那么右边的每个数的左边界都是 0，并且按照代 阅读全文

摘要： 欧几里得算法： 如果求两个数的最大公约数，那么最一般的求法是设置一个变量i=1,然后i不断加一，如果i加到某个数后两个数都能整除这个数了，然后把这个变量保存下来，然后最后的结果中最大的就是最大公约数. 然而这种方法时间复杂度可想而知有多高，所以一般情况瞎并不用这种方法，那么就有下面的欧几里得算法： 阅读全文

摘要： 求两个数的最小公倍数方法：void GCD（A,B）1、公式法：（本人觉得只要记住这一个就可以了，完全能够按照实际要求利用公式法推导出其他方法） A*B = 最大公约数 * 最小公倍数2、比例法： A:B = x : y（约分）所以： A * y = B * x = 最小公倍数3、短除法： 求出两个 阅读全文