标题:求助,有关求最大公约数和最小公倍数的
取消只看楼主
y657268373
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2013-5-16
结帖率:0
已结贴  问题点数:20 回复次数:0 
求助,有关求最大公约数和最小公倍数的
#include <stdio.h>
void main()
{
  int m,n,t1;
  int gcd(int x,int y);
  printf("input two integer numbers:\n");
  scanf("%d,%d",&a,&b);
  t1=gcd(m,n);
  printf("The highest common divisor is %d\n",t1);
  printf("The lowest common multiple is %d\n",m*n/t1);
}

int gcd(int x,int y)
{
   if(x%y==0)
    return y;
   else
    return gcd(y,x%y);
}


其中在定义gcd时,为什么不用比较x y大小,就直接用if语句了??
搜索更多相关主题的帖子: 最小公倍数 multiple highest 
2013-05-16 22:54



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-407296-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.255466 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved