摘要：欧几里得算法 1. 算法思路 求解两个正整数(M,N,M<N)的最大公因数最明显的算法是循环遍历从2到M，判断是否可以同时整除M和N，若可以，暂存到最大公因数变量(初始为1)，之后返回该变量。代码略。 该算法的复杂度为O(N)，当两个数很大且很接近时，此算法会很耗时、很低效，今天翻看算法书，学到一个 阅读全文