摘要: 2.7最大公约数问题问题:求两个数的最大公约数。对于该问题:首先映入眼帘的就是两个数n m中寻找一个最小的值。然后从该值遍历到1.一旦 n%i==0&&m%i==0 那么i就是这个最大公约数啦。原理不言而喻。代码就不附上了。(不纳入方法好了)方法1:就是比较经典的欧几里德算法。其中本质上的原理是这样... 阅读全文
posted @ 2015-03-31 00:08 Milkor 阅读(333) 评论(0) 推荐(0)