2022年8月22日
简单掌握欧几里得算法|辗转相除法|最大公因数算法|gcd 原创
摘要： 不能用欧几里得这个名字来想，应该直接想辗转相除法 即在两个数中求得最大公约数，当一方为0时，返回另一方。 变换位子使用余数递归自身进行计算。 int gcd(int a,int b) { return b?gcd(b,a%b):a; } 阅读全文
posted @ 2022-08-22 18:05 俺叫西西弗斯 阅读(0) 评论(0) 推荐(0)