2016年9月20日
求最大公约数的几种算法
摘要： 给定两个整数，求出这两个整数的最大公约数是我们从小就接触过的问题，但是我们如何用更简洁的算法来计算呢？ 本文中，假定这两个整数是m和n且m>=n>=0。让我们从最简单的算法说起！ 一、Consecutive Integer Test——连续整数检测算法 由最大公约数的概念，我们可以知道，能够同时被两 阅读全文
posted @ 2016-09-20 20:04 AndrewLiang 阅读(19930) 评论(0) 推荐(1) 编辑