HDU1108 最小公倍数

D!am0nd

于 2021-07-13 14:49:29 发布

阅读量69

点赞数

分类专栏：记录

本文链接：https://blog.csdn.net/RuaUnicorn/article/details/118700045

版权

记录专栏收录该内容

14 篇文章 0 订阅

订阅专栏

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

摘要由CSDN通过智能技术生成

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);//最小公倍数=两数相乘/两数的最大公倍数
   }
}