C语言求最大公约数和最小公倍数 我错在哪，请大神指出 #include<stdio.h> int

Question

C语言求最大公约数和最小公倍数
我错在哪，请大神指出
#include<stdio.h>
int main()
{
int m, n, a, b, c, d;
printf("请输入m,n:\n");
scanf("%d%d\n", &m, &n);
if (m > n)
{
a = m;
b = n;
}
else
{
a = n;
b = m;
}
while(c!=0)
{
c = a%b;
a = b;
b = c;
}
d = m * n;
printf("最大公约数为%d\n", b);
printf("最小公倍数为%d\n",d);
return 0;
}

Answer 1

把scanf("%d%d\n", &m, &n);中的\n删除。

把if...else那些无用的语句都删除，无用的a、b变量也删除——因为实在没用。

把d=m*n;一句提前到while前面。

把while(c!=0)改为while(m!=0)(或while(n!=0)都行，但后面写法就不同)——c还没赋值就拿来判断是大忌。

while体内的a、b变量都换成相应的n、m。

把 printf("最大公约数为%d\n", b);改为printf("最大公约数为%d\n", n);。

把printf("最小公倍数为%d\n",d);改为printf("最小公倍数为%d\n",d/n);。

整个改后代码如下：

#include "stdio.h"
int main(void){
    int m, n, c,d;
    printf("请输入m,n:\n");
    scanf("%d%d", &m, &n);
    d=m*n;
     while(m!=0)
    {
        c = n%m;
        n = m;
        m = c;
    }
    printf("最大公约数为%d\n", n);
    printf("最小公倍数为%d\n",d/n);
    return 0;
}

Answer 2

语法不错，但算法错

~

追问

哪个地方错了，求大神指教。

Answer 3

while(c!=0)
问题来了，c是多少……

追问

我在while(c!=0)前添加c=a%b;
可还是运行不出来结果，求大神告诉我应该怎样改

追答

#include<stdio.h>
int main() 
{
int m, n, a, b, c, d;
printf("请输入m,n:\n");
  scanf("%d %d",&m,&n); //scanf里不能有\n
if (m > n) {
    a = m;
    b = n;
  } 
  else {
    a = n;
    b = m;
  }
for(c=a%b;c!=0;c=a%b){ //while循环改成for循环
a=b;
b=c;
}
/*
while((c=a%b)!=0){
  a=b;
  b=c;
}
*/  //这一段while循环等价于上面的for循环
d=m*n/b;  //最小公倍数是两数的乘积除最大公约数
  printf("最大公约数为%d\n", b);
  printf("最小公倍数为%d\n",d);
  return 0;
}

这是我改过的