问题描述

C语言用函数求最大公约数和最小公倍数，看不出错在哪，代码如下

#include
int maxnumber(int x,int y)
{
int a=0;
a=x%y;
while(a!=0)
{
a=x%y;
x=y;
y=a;
}
return y;
}
int minnumber(int x,int y)
{
int z;
z=(x*y)/maxnumber(x,y);
return z;
}
void main()
{ int maxnumber(int x,int y);
int minnumber(int x,int y);
int a=0,b=0,c,d;
printf("请输入两个数
");
scanf("%d%d",&a,&b);
c=maxnumber(a,b);
d=minnumber(a,b);
printf("最大公约数为%d
",c);
printf("最小公倍数为%d
",d);
}

解决方案

while循环顺序出错：修改如下即可通过测试：

    while(a != 0) {
        x = y;
        y = a;
        a = x % y;
    }

解决方案二：

用函数求最大公约数与最小公倍数
求最大公约数和最小公倍数（函数）
x264源码中求最大公约数和最小公倍数的函数代码

解决方案三：

While 循环中加上a为零的判断，如果是直接return y

解决方案四：

http://blog.csdn.net/xianfajushi/article/details/40684447

解决方案五：

我实在是看不懂这两句代码：【 int maxnumber(int x,int y);
int minnumber(int x,int y);】。。。