2014年9月4日
辗转相除法——求最大公约数的好方法
摘要： 辗转相除法， 又名欧几里德算法（Euclidean algorithm）乃求两个正整数之最大公因子的算法。辗转相除法处理大数时非常高效，它需要的步骤不会超过较小数的位数（十进制下）的五倍。辗转相除法基于如下原理：两个整数的最大公约数等于其中较小的数和两数的相除余数的最大公约数。例如，求（319，37... 阅读全文
posted @ 2014-09-04 14:37 东邪他爹 阅读(504) 评论(0) 推荐(0) 编辑