[已解决]求最小公倍数

905853663

#include<stdio.h>
void main()
{
        int temp,a,b,bei,i;
        printf("请输入两个数，以空格分开：\n");
        scanf("%d %d",&a,&b);
        if (a==b)
          printf("它们的最大公约数和最小公倍数均是%d\n",a);
    else if (a<b)
      {temp=a;a=b;b=temp;}
    for (i=1;i<5;i=i+1)
        {
                bei=a*i+a;
                if (bei%b==0)
                   printf("%d\n",bei);
        }

这个代码是求两个数的最小公倍数，for循环前面目的是使a为较大数，后面是一个求最小公倍数的方法：

如果两数不是互质，也没有倍数关系时，可以把较大数依次扩大2倍、3倍、……看扩大到哪个数时最先成为较小数的倍数时，这个数就是这两个数的最小公倍数。

例如：18和30的最小公倍数，就是把30扩大2倍得60，60不是18的倍数；&#8194; 再把30扩大3倍得90，90是18的倍数，那么90就是18和30的最小公倍数。


请问是哪里出错，我运行时他说最后一行printf语句错误
[Error] expected declaration or statement at end of input
这是他的错误说明，求解答!

最佳答案

月排行榜 / 总排行榜

jitianmoshen

2020-12-5 16:52:46

#include<stdio.h>
void main()
{
    int temp,a,b,bei,i;
    printf("请输入两个数，以空格分开：\n");
    scanf("%d %d",&a,&b);
    if (a==b)
        printf("它们的最大公约数和最小公倍数均是%d\n",a);
    else if (a<b)
        {temp=a;a=b;b=temp;} 
    for (i=1;i<100;i=i+1)
    {
        bei=a*i+a;
        if (bei%b==0)
        {
            printf("它们的最小公倍数为%d\n",bei);
            break;
        }
    }
    printf("它们的最大公约数为%d\n",a * b / bei);
}

还有种简单的

#include<stdio.h>
int main(void)
{
    int a,b,c,m;
    printf("请输入两个数，以空格分开：\n");
    scanf("%d %d",&a,&b);
    m = a * b;
    c = a % b;
    while (c)
    {
        a = b;
        b = c;
        c = a % b;
    }
    printf("它们的最大公约数和最小公倍数分别是是%d,%d\n",b,m / b);
    return 0;
} 

跳转到最佳答案楼层

jitianmoshen

你这是最后面少了个右花括号啊

jitianmoshen

你这个方法如果不只到5，最好if里面加break
if (bei%b==0)
{
        printf("%d\n",bei);
        break;
}

905853663

jitianmoshen 发表于 2020-12-5 16:33
你这个方法如果不只到5，最好if里面加break
if (bei%b==0)
{

不好意思，我原程序是100的，请问100的话该怎么改？

jitianmoshen

#include<stdio.h>
void main()
{
    int temp,a,b,bei,i;
    printf("请输入两个数，以空格分开：\n");
    scanf("%d %d",&a,&b);
    if (a==b)
        printf("它们的最大公约数和最小公倍数均是%d\n",a);
    else if (a<b)
        {temp=a;a=b;b=temp;} 
    for (i=1;i<100;i=i+1)
    {
        bei=a*i+a;
        if (bei%b==0)
        {
            printf("它们的最小公倍数为%d\n",bei);
            break;
        }
    }
    printf("它们的最大公约数为%d\n",a * b / bei);
}

还有种简单的

#include<stdio.h>
int main(void)
{
    int a,b,c,m;
    printf("请输入两个数，以空格分开：\n");
    scanf("%d %d",&a,&b);
    m = a * b;
    c = a % b;
    while (c)
    {
        a = b;
        b = c;
        c = a % b;
    }
    printf("它们的最大公约数和最小公倍数分别是是%d,%d\n",b,m / b);
    return 0;
} 

905853663

1

905853663

jitianmoshen 发表于 2020-12-5 16:52
还有种简单的

简单的这种看不太懂

905853663

jitianmoshen 发表于 2020-12-5 16:52
还有种简单的

while（c）是什么意思

jitianmoshen

905853663 发表于 2020-12-5 17:05
while（c）是什么意思

while (c)就是while (c != 0)
要是看不懂

while
{
        a = b;
        b = c;
        c = a % b;
        printf("a = %d,b = %d, c = %d\n",a,b,c)
}

这样自己输入简单数字看看每次循环 a b c的值都是什么

905853663

jitianmoshen 发表于 2020-12-5 17:12
while (c)就是while (c != 0)
要是看不懂
这样自己输入简单数字看看每次循环 a b c的值都是什么

好的，谢谢