905853663 发表于 2020-12-5 16:21:56

求最小公倍数


#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的倍数;  再把30扩大3倍得90,90是18的倍数,那么90就是18和30的最小公倍数。


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

jitianmoshen 发表于 2020-12-5 16:30:32

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

jitianmoshen 发表于 2020-12-5 16:33:40

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

905853663 发表于 2020-12-5 16:37:43

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


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

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;
}

905853663 发表于 2020-12-5 16:52:49

1

905853663 发表于 2020-12-5 17:05:14

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

简单的这种看不太懂

905853663 发表于 2020-12-5 17:05:50

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

while(c)是什么意思

jitianmoshen 发表于 2020-12-5 17:12:46

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 发表于 2020-12-5 17:21:04

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

好的,谢谢
页: [1]
查看完整版本: 求最小公倍数