最小公倍数

C++程序：计算最小公倍数

最新推荐文章于 2025-12-07 23:32:29 发布

原创最新推荐文章于 2025-12-07 23:32:29 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#p2p #蓝桥杯 #网络协议

这篇博客介绍了一个C++程序，该程序使用辗转相除法计算两个数的最小公倍数。通过输入两个整数，程序首先确定较大数，并通过不断取余直至余数为0来找到最大公约数。然后，它通过两数乘积除以最大公约数得到最小公倍数。这是一个基础的算法实现，适合初学者理解最小公倍数的概念。

因为期中考错失20分，单独写下这一篇最小公倍数

#include <stdio.h>
int main()
{
   //辗转相除
   int a,b,m,n,c,d,x;
   scanf("%d %d",&a,&b);
   c=a;
   d=b;
   if (a<b)
   {
       int t;
       t=a;
       a=b;
       b=t;
   }
   while (b!=0)
   {
       m=a%b;
       a=b;
       b=m;

   }
   printf("%d ",a);
   printf("%d",c*d/a);//输出最小公倍数
   return 0;
}