摘要：
最大公约数是数论中一个很基本的概念，求两个数的最大公约数有几种方法，可以求出两个数的所有约数，然后选择相同的最大的约数，这是一种比较笨的方法，高效的算法是由几千年以前的欧几里得提出来的，其根本思想就是利用辗转相除法来进行求解，这个可以参考一些相关的数论的书籍来获得算法的正确性，算法的实现可以参考下面。代码Code highlighting produced by Actipro CodeHighl... 阅读全文
posted @ 2010-10-25 14:18
老钟古
阅读(363)
评论(0)
推荐(0)
浙公网安备 33010602011771号