[已解决]求最大公倍数和最小公约数

刘传

1. main()
   
2. {
   
3.         int n,m,i,min,max,ii,xx;
   
4.         scanf("%d%d",&n,&m);
   
5.         if(n<=m)
   
6.         {
   
7.                 min=n;
   
8.                 max=m;
   
9.         }
   
10. 
    
11.         for(i=min;i>0;i--)
    
12.                 if(min%i==0&&max%i==0)
    
13.                 {
    
14.                         ii=i;
    
15.                         break;
    
16.                 }
    
17.         for(i=max;i++;)
    
18.                 if(i%max==0&&i%min==0)
    
19.                 {
    
20.                         xx=i;
    
21.                         break;
    
22.                 }
    
23.                 printf("最小公倍数是%d最大公约数是%d",xx,ii);
    
24. }

复制代码

这个我输入4和8 最大公倍数不是应该是8吗，为什么输出的是16，我看了好多遍都不知道是哪里错了 想请大家帮帮忙看看哪里错了

最佳答案

月排行榜 / 总排行榜

行客

2019-1-19 11:47:53

1. #include <stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         int n,m,i,min,max,ii,xx;
   
6.         scanf("%d%d",&n,&m);
   
7.         if(n<=m)
   
8.         {
   
9.                 min=n;
   
10.                 max=m;
    
11.         }
    
12. 
    
13.         for(i=min;i>0;i--)
    
14.                 if(min%i==0&&max%i==0)
    
15.                 {
    
16.                         ii=i;
    
17.                         break;
    
18.                 }
    
19.         //for(i=max;i++;) //假设如你输入，这里的执行顺序是：首先i=8,然后i++（这里执行完后到下一条if语句，i就是9了），然后再执行下面的if。
    
20.                 for(i=max;;i++)        //改变下;号的顺序就可以了
    
21.                 if(i%max==0&&i%min==0)
    
22.                 {
    
23.                         xx=i;
    
24.                         break;
    
25.                 }
    
26.                 printf("最小公倍数是%d，最大公约数是%d",xx,ii);
    
27. }

复制代码

跳转到最佳答案楼层

行客

1. #include <stdio.h>
   
2. 
   
3. void main()
   
4. {
   
5.         int n,m,i,min,max,ii,xx;
   
6.         scanf("%d%d",&n,&m);
   
7.         if(n<=m)
   
8.         {
   
9.                 min=n;
   
10.                 max=m;
    
11.         }
    
12. 
    
13.         for(i=min;i>0;i--)
    
14.                 if(min%i==0&&max%i==0)
    
15.                 {
    
16.                         ii=i;
    
17.                         break;
    
18.                 }
    
19.         //for(i=max;i++;) //假设如你输入，这里的执行顺序是：首先i=8,然后i++（这里执行完后到下一条if语句，i就是9了），然后再执行下面的if。
    
20.                 for(i=max;;i++)        //改变下;号的顺序就可以了
    
21.                 if(i%max==0&&i%min==0)
    
22.                 {
    
23.                         xx=i;
    
24.                         break;
    
25.                 }
    
26.                 printf("最小公倍数是%d，最大公约数是%d",xx,ii);
    
27. }

复制代码

迷雾道长

for(i=max;i++;)这一句执行是先把max赋给i，然后i自增后判断是否为零，所以导致i发生变化；另外你max和min的值好像也不确定，当n>m时max和min的值就是随机的了

刘传

行客 发表于 2019-1-19 11:47

感谢感谢

刘传

迷雾道长 发表于 2019-1-20 16:57
for(i=max;i++;)这一句执行是先把max赋给i，然后i自增后判断是否为零，所以导致i发生变化；另外你max和min ...

感谢！！