2020年9月23日
求最大公约数的方法
摘要： 笔试题中遇到了求最大公约数的算法，感觉有必要研究一下。 参考 https://www.cnblogs.com/verlen11/p/4020714.html 最简单的就是辗转相除法，在算法中用递归实现。 又叫做欧几里得算法， 公式： gcd(a,b)=gcd(b, a mod b) 即a和b的最大公 阅读全文
posted @ 2020-09-23 10:32 goto2091 阅读(658) 评论(0) 推荐(0)