老钟古

  博客园 :: 首页 :: 博问 :: 闪存 :: 新随笔 :: 联系 :: 订阅 订阅 :: 管理 ::

2010年10月25日

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