鱼C论坛

 找回密码
 立即注册
查看: 1115|回复: 9

[已解决]求最小公倍数

[复制链接]
发表于 2020-12-5 16:21:56 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x

#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
这是他的错误说明,求解答!
最佳答案
2020-12-5 16:52:46
  1. #include<stdio.h>
  2. void main()
  3. {
  4.     int temp,a,b,bei,i;
  5.     printf("请输入两个数,以空格分开:\n");
  6.     scanf("%d %d",&a,&b);
  7.     if (a==b)
  8.         printf("它们的最大公约数和最小公倍数均是%d\n",a);
  9.     else if (a<b)
  10.         {temp=a;a=b;b=temp;}
  11.     for (i=1;i<100;i=i+1)
  12.     {
  13.         bei=a*i+a;
  14.         if (bei%b==0)
  15.         {
  16.             printf("它们的最小公倍数为%d\n",bei);
  17.             break;
  18.         }
  19.     }
  20.     printf("它们的最大公约数为%d\n",a * b / bei);
  21. }
复制代码


还有种简单的
  1. #include<stdio.h>
  2. int main(void)
  3. {
  4.     int a,b,c,m;
  5.     printf("请输入两个数,以空格分开:\n");
  6.     scanf("%d %d",&a,&b);
  7.     m = a * b;
  8.     c = a % b;
  9.     while (c)
  10.     {
  11.         a = b;
  12.         b = c;
  13.         c = a % b;
  14.     }
  15.     printf("它们的最大公约数和最小公倍数分别是是%d,%d\n",b,m / b);
  16.     return 0;
  17. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

发表于 2020-12-5 16:30:32 | 显示全部楼层
你这是最后面少了个右花括号啊
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-12-5 16:33:40 | 显示全部楼层
你这个方法如果不只到5,最好if里面加break
if (bei%b==0)
{
        printf("%d\n",bei);
        break;
}
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-12-5 16:37:43 | 显示全部楼层
jitianmoshen 发表于 2020-12-5 16:33
你这个方法如果不只到5,最好if里面加break
if (bei%b==0)
{

不好意思,我原程序是100的,请问100的话该怎么改?
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-12-5 16:52:46 | 显示全部楼层    本楼为最佳答案   
  1. #include<stdio.h>
  2. void main()
  3. {
  4.     int temp,a,b,bei,i;
  5.     printf("请输入两个数,以空格分开:\n");
  6.     scanf("%d %d",&a,&b);
  7.     if (a==b)
  8.         printf("它们的最大公约数和最小公倍数均是%d\n",a);
  9.     else if (a<b)
  10.         {temp=a;a=b;b=temp;}
  11.     for (i=1;i<100;i=i+1)
  12.     {
  13.         bei=a*i+a;
  14.         if (bei%b==0)
  15.         {
  16.             printf("它们的最小公倍数为%d\n",bei);
  17.             break;
  18.         }
  19.     }
  20.     printf("它们的最大公约数为%d\n",a * b / bei);
  21. }
复制代码


还有种简单的
  1. #include<stdio.h>
  2. int main(void)
  3. {
  4.     int a,b,c,m;
  5.     printf("请输入两个数,以空格分开:\n");
  6.     scanf("%d %d",&a,&b);
  7.     m = a * b;
  8.     c = a % b;
  9.     while (c)
  10.     {
  11.         a = b;
  12.         b = c;
  13.         c = a % b;
  14.     }
  15.     printf("它们的最大公约数和最小公倍数分别是是%d,%d\n",b,m / b);
  16.     return 0;
  17. }
复制代码
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-12-5 16:52:49 | 显示全部楼层
1
小甲鱼最新课程 -> https://ilovefishc.com
回复

使用道具 举报

 楼主| 发表于 2020-12-5 17:05:14 | 显示全部楼层

简单的这种看不太懂
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

 楼主| 发表于 2020-12-5 17:05:50 | 显示全部楼层

while(c)是什么意思
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2020-12-5 17:12:46 | 显示全部楼层
905853663 发表于 2020-12-5 17:05
while(c)是什么意思


while (c)就是while (c != 0)
要是看不懂
  1. while
  2. {
  3.         a = b;
  4.         b = c;
  5.         c = a % b;
  6.         printf("a = %d,b = %d, c = %d\n",a,b,c)
  7. }
复制代码
这样自己输入简单数字看看每次循环 a b c的值都是什么
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

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

好的,谢谢
小甲鱼最新课程 -> https://ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-5-8 21:22

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表