当前位置: 代码迷 >> C语言 >> 请大家看下我的代码
  详细解决方案

请大家看下我的代码

热度:172   发布时间:2008-02-02 01:01:14.0
最小公倍数不是么?
----------------解决方案--------------------------------------------------------
回复 10# 的帖子
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;
}
----------------解决方案--------------------------------------------------------
回复 12# 的帖子
这样写看上去更简洁而且逻辑性更强,但是递归要占用更多的空间时间上也没有优势,当然这个简单的程序看不出什么差别。
----------------解决方案--------------------------------------------------------
  相关解决方案