刘传 发表于 2019-1-19 11:24:25

求最大公倍数和最小公约数

main()
{
        int n,m,i,min,max,ii,xx;
        scanf("%d%d",&n,&m);
        if(n<=m)
        {
                min=n;
                max=m;
        }

        for(i=min;i>0;i--)
                if(min%i==0&&max%i==0)
                {
                        ii=i;
                        break;
                }
        for(i=max;i++;)
                if(i%max==0&&i%min==0)
                {
                        xx=i;
                        break;
                }
                printf("最小公倍数是%d最大公约数是%d",xx,ii);
}
这个我输入4和8 最大公倍数不是应该是8吗,为什么输出的是16,我看了好多遍都不知道是哪里错了{:10_266:} 想请大家帮帮忙看看哪里错了

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

#include <stdio.h>

void main()
{
      int n,m,i,min,max,ii,xx;
      scanf("%d%d",&n,&m);
      if(n<=m)
      {
                min=n;
                max=m;
      }

      for(i=min;i>0;i--)
                if(min%i==0&&max%i==0)
                {
                        ii=i;
                        break;
                }
      //for(i=max;i++;) //假设如你输入,这里的执行顺序是:首先i=8,然后i++(这里执行完后到下一条if语句,i就是9了),然后再执行下面的if。
                for(i=max;;i++)        //改变下;号的顺序就可以了
                if(i%max==0&&i%min==0)
                {
                        xx=i;
                        break;
                }
                printf("最小公倍数是%d,最大公约数是%d",xx,ii);
}

迷雾道长 发表于 2019-1-20 16:57:33

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

刘传 发表于 2019-1-21 09:41:59

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


感谢感谢{:10_266:}

刘传 发表于 2019-1-21 09:42:59

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

感谢!!{:10_266:}
页: [1]
查看完整版本: 求最大公倍数和最小公约数