最小公倍数不是么?

int gcd(int a,int b)
{
    if(b==0)return a;
    return gcd(b,a%b);
}
这个不是更简单吗？

看不懂，也许偶太菜了

回13楼，12楼的是函数嵌套啦！是个地推关系！！！

我也不太会，第一个代码是不是有问题啊？？

为了看到结果，只好......
#include<stdio.h>
#include <conio.h>
int gcd(int n,int m)
{
   if(n%m==0||m%n==0) return n>m?m:n;
   else return gcd((n>m?n%m:m%n),(n>m?m:n));
}
int main(void)
{
    int a,b;
     scanf("%d,%d",&a,&b);
    printf("最小公倍数=%d",a*b/gcd(a,b));
    getch();
  return 0;
}

这样写看上去更简洁而且逻辑性更强，但是递归要占用更多的空间时间上也没有优势，当然这个简单的程序看不出什么差别。