最小公倍数的简便算法

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

共5个回答

热心网友时间：2022-06-28 06:45

先看两个数的最大公约数
然后，最小公倍数＝两数积/最大公约数

比如：12和18的最大公约数为6，那么最小公倍数＝12*18/6=36

热心网友时间：2022-06-28 06:45

先求出他们的最大公约数，然后先各个数除以这个公约数，再将除后的这几个数相乘
再乘以他们的最大公约数就是其最小公倍数
最大公约数求法：先将各个数分解因子，各个数的相同因子相乘的积
即为最大公约数
例如：12
36
40
12=2x2x3
36=2x2x3x3
40=2x2=2x5
公共因子为：2x2=4
所以最大公约数为4
所以原数除以4后：3
9
10
最小公倍数为：3x9x10x4=1080
个人认为这方法最快

热心网友时间：2022-06-28 06:46

先看两个数的最大公约数
然后，最小公倍数＝两数积/最大公约数

比如：12和18的最大公约数为6，那么最小公倍数＝12*18/6=36

那你是指数学的算法还是计算机算法？

热心网友时间：2022-06-28 06:46

#include<stdio.h>
main()
{
int m,n,min,max,gbs;
int i;
printf("input m,n: ");
scanf("%d,%d",&m,&n);

if(m<n)
{max=n; min=m;}
else
{max=m;min=n;}

for(i=m*n;i>=max;i--)
if(i%m==0&&i%n==0)
{
gbs=i;
}

printf("gbs=%d\n",gbs);
}

热心网友时间：2022-06-28 06:47

你是指数学的算法还是计算机算法？