HDU1108 最小公倍数

最新推荐文章于 2024-06-06 09:40:31 发布

原创最新推荐文章于 2024-06-06 09:40:31 发布 · 112 阅读

0 ·

CC 4.0 BY-SA版权

记录专栏收录该内容

14 篇文章

订阅专栏

博客内容展示了如何使用C语言求两个数的最大公约数（GCD）并计算它们的最小公倍数（LCM）。程序通过不断取余直至余数为0来找到GCD，然后利用LCM公式进行计算。此代码片段对于理解和实现基本算法有帮助。

2021.7.12

记得之前做过的，不过最小公倍数还是去百度了一下才知道怎么求的

#include<stdio.h>
int main()
{
   int a,b,t,r,a1,b1;
   while(scanf("%d %d",&a,&b)!=EOF)
   {
       a1=a;
       b1=b;
       if(a<b)
       {
       t=a;
       a=b;
       b=t;
       }
       while((r=a%b)!=0)
       {
       a=b;
       b=r;
       }//求两数的最大公约数，用处很多，牢记
       printf("%d\n",a1*b1/b);//最小公倍数=两数相乘/两数的最大公倍数
   }
}