最小公倍数算法
算法有很多啊
最简单的 暴力求
比如
intfunc(inta,intb)
{
intr;
for(r=a<b?b:a;;r++)
if(r%a==0&&r%b==0)break;
returnr;
}
还有求所有质因子 然后剔除相同的 乘起来 标准的数学算法
或者用辗转相除求最大公约数 然后用乘积去除
方法很多的
2. 最小公倍数的最简便算法
先求最大公约数，各个数除这个最大公约数所得的各个数相乘再乘以这个最大公约数可得这几个数的最小公倍数
3. 最小公倍数是怎么算出来的
摘要 你好，很高兴为你解答！
4. 求最小公倍数的最佳算法
#include<stdio.h>
#include<stdlib.h>
int gcd(int m,int n)
{
return n?gcd(n,m%n):m;
}
int main()
{
int num1,num2;
puts("请输入两个数");
scanf("%d %d",&num1,&num2);
int g=gcd(num1,num2);
printf("两个数的最大公约数是%d,\n最小公倍数是%d\n",g,num1*num2/g);
system("PAUSE");
}
5. 怎么计算最小公倍数
最小公倍数
最小公倍数（Least
Common
Multiple，缩写L.C.M.），如果有一个自然数a能被自然数b整除，则称a为b的倍数，b为a的约数，对于两个正整数来说，指该两数共有倍数中最小的一个。计算最小公倍数时，通常会借助最大公约数来辅助计算。
例如，十天干和十二地支混合称呼一阴历年，干支循环回归同一名称的所需时间，就是
12
和
10
的最小公倍数，即是
60
——一个“甲子”。
对分数进行加减运算时，要求两数的分母相同才能计算，故需要通分；假如令两个分数的分母通分成最小公倍数，计算量便最低。
方法1：短除法
步骤：
一、找出两数的最小公约数，列短除式，用最小约倍数去除这两个数，得二商；
二、找出二商的最小公约数，用最小公约数去除二商，得新一级二商；
三、以此类推，直到二商为互质数；
四、将所有的公约数及最后的二商相乘，所得积就是原二数的最小公倍数。
例：求48和42的最小公倍数
解：
48与42的最小公约数为2
48/2=24；42/2=21；24与21的最大公约数为3
24/3=8；21/3=7；8和7互为质数
2*3*8*7=336
方法2：质因数分解
举例：12和27的最小公倍数
12=2*2×3
27=3*3*3
必须用里面数字中的最大次方者，像本题有3和3的立方，所以必须使用3的立方(也就是3*3*3)，不能使用3
所以：
2*2×3*3*3=4×27=108
两数的最小公倍数是108
方法3：借助最大公约数求最小公倍数
步骤：
一、利用辗除法或其它方法求得最大公约数；
二、
最小公倍数等于两数之积除以最大公约数。
举例：12和8的最大公约数为4
12*8/4=24
两数的最小公倍数是24
注：公约数又称公因数。
6. 最小公倍数更简单的算法
x和y是两个未知数，然后用r作为临时的变量，初始赋值为其中一个未知数r的值，然后不断+x，也就是得到x的不同倍数，没得到一个便判断是否整除y。得到的第一个能够整除y的就是其最小公倍数。