2023年9月22日
求最大公因数的简单方法
摘要： 欧几里得算法 1. 算法思路 求解两个正整数(M,N,M<N)的最大公因数最明显的算法是循环遍历从2到M，判断是否可以同时整除M和N，若可以，暂存到最大公因数变量(初始为1)，之后返回该变量。代码略。 该算法的复杂度为O(N)，当两个数很大且很接近时，此算法会很耗时、很低效，今天翻看算法书，学到一个 阅读全文
posted @ 2023-09-22 18:36 流年的blog 阅读(65) 评论(0) 推荐(0) 编辑