c语言如何求最小公倍数

发布网友发布时间：2022-05-01 19:24

我来回答

共4个回答

热心网友时间：2022-06-21 21:39

按照数学定义求。

最简单的从较大数开始，一直累加出一个两个的共同倍数。

也可以先求最大公约数然后用两个数的积除以最大公约数

int func(int a, int b)
{
    int r;
    for( r=a; ; r++)
        if(r%a==0 && r%b==0) break;
    return r;
}

热心网友时间：2022-06-21 21:40

可以先求最大公约数，再求最小公倍数。

#include<stdio.h>
int main()
{int a,b,k,r;
scanf("%d%d",&a,&b);
printf("%d,%d的最小公倍数=",a,b);
k=a*b;
do
{r=a%b;
a=b;
b=r;
}while(r);
printf("%d",k/a);
return 0;
}

热心网友时间：2022-06-21 21:40

#include<stdio.h>
main()
{
int a,b,i,t,k;
printf("输入两个数a>1,b>1\n");
scanf("%d %d",&a,&b);
if(a>b)
{
t=a;a=b;b=t;
}
for(i=1;i<=a;i++)
if((b*i)%a==0)
{
k=b*i;break;
}
printf("%d",k);
}

热心网友时间：2022-06-21 21:41

【利用C语言求最小公倍数主要用到if whie循环】

例子如下：

直接编译，程序输出结果中任意输入两个数，如5和8，然后按回车，结果如下图所示：

两个或多个整数公有的倍数叫做它们的公倍数，其中除0以外最小的一个公倍数就叫做这几个整数的最小公倍数。