输入两个整数,求其最大公约数和最小公倍数

原创于 2009-03-20 22:34:00 发布 · 4.4k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#system #c

c留下的足迹专栏收录该内容

1 篇文章

订阅专栏

该博客主要讨论了在C语言中计算两个整数的最大公约数（GCD）和最小公倍数（LCM）时可能出现的错误。错误出现在使用辗转相除法的循环中，由于最后m1的值可能为零，导致在计算最小公倍数时出现除零错误。博主提供了修正后的代码，将求余运算移到循环外，从而解决了问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

错误代码

#include<stdio.h>
#include<stdlib.h>
int main()
{ int m,n,c,b = 10,m1,n1;
   printf("Enter m&n:/n");
   scanf("%d %d",&m,&n);
   if(m>n)               /*使m成为较小的数*/
    {c=n;n=m;m=c;}
    m1=m;
    n1=n;
   while(b!=0)
     {                      /*辗转相除*/
       b=n1%m1;
       n1=m1;
       m1=b;
     }
   printf("%d,%d",m1,m*n/m1);
   system("pause");
   return 0;
}
//错误原因是循环中最后m1的值为零，而输出的最小公倍数中m1作为除数,应该将其中的句子变换一下顺序。
// 答案参见正确的代码。

正确代码

#include<stdio.h>
#include<stdlib.h>
int main()
{ int m,n,c,b,m1,n1;
   printf("请输入两个正整数m，n:/n");
   scanf("%d %d",&m,&n);
   if(m>n)               /*使m成为较小的数*/
    {c=n;n=m;m=c;}
    m1=m;
    n1=n;
    b=n1%m1;        /*把这一步从循环中提出来,先执行便解决了问题*/
   while(b!=0)
     {                      /*辗转相除*/
       n1=m1;
       m1=b;
       b=n1%m1;
     }
   printf("最大公约数和最小公倍数分别是：%d,%d",m1,m*n/m1);
   system("pause");
   return 0;
}