Question

c语言编程，求两个数的最大公约数和最小公倍数

#include <stdio.h>
int max(int x,int y)
{ int t;
if(y>x)
{
t=x;
x=y;
y=t;
}
return x;
}
int main(void)
{
int a,b,c,d,t;
int larger;
printf("请输入两个正整数 a,b:");
scanf("%d,%d",&a,&b);
larger=max(a,b);
c=a*b;
if (b!=0)
{ t=a%b;a=b;b=t;
printf("最大公约数为:%d\n",a);
printf("它们的最小公倍数为:%d\n",c/a);
}
return 0;
}
哪位大神给看下 我是调试了半个小时，它调戏了我半个小时

Answer 1

这样写：
#include
void
main()
{
int
m,n,i,r,temp;
printf("请输入第一个数的值:
");
scanf("%d",&m);
printf("请输入第二个数的值:
");
scanf("%d",&n);
if(n>m)
{
temp=m;
m=n;
n=temp;
}
i=n;
while(i%m!=0)
{
i=i+n;
}
printf("最小公倍数是:%d
\n",i);
r=m%n;
while(r!=0)
{
m=n;
n=r;
r=m%n;
}
printf("最大公约数是:%d
\n",n);
}
图：

Answer 2

#include <stdio.h>
int max(int &x,int &y)//改为引用，直接调整大小
{ int t;
if(y>x)
{
t=x;
x=y;
y=t;
}
return x;
}
int main(void)
{
int a,b,c,d,t;
int larger;
printf("请输入两个正整数 a,b:");
scanf("%d,%d",&a,&b);
max(a,b); //
c=a*b;
while(b!=0) //应该用while循环
{ t=a%b;
a=b;
b=t;
}
printf("最大公约数为:%d\n",a);
printf("它们的最小公倍数为:%d\n",c/a);
return 0;
}

追问

谢谢 但是 我改进后进行运行，比如24 和36 输出的结果又问题。难道是我算法设计的有问题吗？大神求给小白指导

追答

我运行没有问题啊，你把你改进后得代码和结果贴一下

追问

非常感谢 我输入格式错了