最大公约数递归函数如下：
int gcd(int a,int b){
if(b==0)
return a;
else
return gcd(b,a%b);
}最小公倍数lcm(a,b)=a*b/gcd(a,b)
该文章介绍了使用递归函数计算两个整数的最大公约数(gcd)的方法，当b等于0时返回a，否则继续计算gcd(b,a%b)。同时，给出了利用gcd求最小公倍数(lcm)的公式：lcm(a,b)=a*b/gcd(a,b)。
789
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
