C语言计算2个数的最小公倍数

最新推荐文章于 2023-11-02 20:25:28 发布

转载最新推荐文章于 2023-11-02 20:25:28 发布 · 738 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/Legen-da/p/6217032.html

文章标签：

#c/c++

本文介绍了一个使用C语言编写的简单程序，该程序用于计算两个整数的最小公倍数（LCM）。通过用户输入两个整数，程序首先判断较小的数，并从较小数开始检查，直到找到两数的公倍数。

#include<stdio.h>
int main()
{
   int a,b,i=1,temp,lcm;
   scanf("%d %d",&a,&b);
   if(a>b)
   {
       temp=a;
       a=b;
       b=temp;
   }
lcm=b;
   if(b%a!=0)
   {

       while(lcm%a!=0)
        {
        lcm=b*i;
       i++;
        }


   printf("%d",lcm);
   }
   else printf("%d",b);

}