求两个数的最大公因数和最小公倍数(C语言）

Charon424

于 2025-03-13 19:14:34 发布

阅读量379

点赞数 10

文章标签： c语言

本文链接：https://blog.csdn.net/weixin_63145113/article/details/146239992

版权

代码如下：

#include<stdio.h>

int main()
{
   int num1, num2;
   scanf("%d %d", &num1, &num2);
   int minner;//两个数中较小的数
   if (num1 < num2)
   {
       minner = num1;
   }
   else
       minner = num2;
   int maxn=1;//最大公约数
   for (int i = minner; i > 0; i--)
   {
       if (num1 % i == 0 && num2 % i == 0)
       {
           maxn = i;
           break;
       }
   }
   printf("%d和%d的最大公约数为：%d\n", num1, num2, maxn);
   printf("%d和%d的最小公倍数为：%d\n", num1, num2, ((num1/maxn)*(num2/maxn)*maxn));//最小公倍数可以这样理解；亦可以理解为两个数相乘再除去最大公约数：(num1*num2)/maxn
   return 0;
}