最小公倍数如何计算

LeastCommonMultiple(缩写L.C.M)，如果有一个自然数A能被自然数B整除，则称为B的倍数，B是A的除数，对于两个正整数，指两个数的公倍数中最小的一个。计算最小公倍数时，通常用最大公约数来辅助计算。例如，十天干和十二地支称为一个农历年，干和支回到同名所需的时间是12和10的最小公倍数，即60-a“甲子”。分数加减时，要求两个数的分母相同才能计算，所以要做一个大概的分数；如果两个分数的分母都除以最小公倍数，计算量最低。方法:短除法步骤:首先找出两个数的最小公约数，列出短除法公式，将这两个数除以最小近似倍数，得到第二个商；第二，找出两个商的最小公约数，用最小公约数除两个商，得到新的一类两个商；第三，以此类推，直到第二个商是质数；4.把所有的公约数和最后两个商相乘，乘积就是原来两个数的最小公倍数。例:求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。方法二:素因子分解。例:12和27的最小公倍数是12=2*2×3 27=3*3*3。必须用里面数字的最大幂，像这个问题有3和3的立方，所以必须用3的立方(也就是3*3*3)。你不能。第二，最小公倍数等于两个数的乘积除以最大公约数。比如12和8的最大公约数是4 12*8/4=24，两个数的最小公倍数是24。注:公约数也叫公因数。