求两个数的最大公因数
摘要:
这里提供两种方法:一种比较朴素,基本思想很简单就是按照从大到小的找能够匹配的因数,找到就返回;另一种是欧几里得算法,该算法的核心思想是,当前两个数的最大公因数的也是这两个数模的与其中一个元素的的最大公因数,然后递归算出。当两个数的模等于0时,则找到了最大公因数。 第一种:朴素的算法 算法思想:基本思 阅读全文
posted @ 2017-05-22 19:23 小调~ 阅读(1579) 评论(0) 推荐(0) 编辑