最小公倍数计算器
请提供用逗号““分隔的数字,然后单击“计算“按钮查找LCM。
什么是最小公倍数?
在数学中,最小公倍数,也称为两个(或多个)整数的最小公倍数 a 和 b是能被两者整除的最小正整数。它通常表示为LCM(a,b)。
强力法
有多种方法可以找到最小公倍数。最基本的方法是简单地使用“暴力”方法列出每个整数的倍数。
例如: |
查找LCM(18,26) 18: 18, 36, 54, 72, 90, 108, 126, 144, 162, 180, 198, 216, 234 26: 52, 78, 104, 130, 156, 182, 208, 234 |
可以看出,这种方法相当繁琐,而且非常不理想。
质因数分解法
寻找某些给定整数的LCM的更系统的方法是使用质因数分解。质因数分解包括将每个被比较的数字分解成质数的乘积。然后通过将每个素数的最高幂相乘来确定LCM。请注意,这种方法计算LCM虽然比使用“暴力”方法更有效,但仍然仅限于较小的数字。有关如何使用质因数分解来确定LCM的说明,请参考以下示例:
例如: |
查找LCM(21,14,38) 21 = 3 × 7 14 = 2 × 7 38 = 2 × 19 因此,LCM为: 3 × 7 × 2 × 19 = 798 |
最大公约数法
寻找某些给定整数的LCM的第三种可行方法是使用 最大公约数。这也经常被称为最大公因数(GCF)和其他名称。有关如何确定最大公约数的详细信息,请参考链接。给定LCM(a,b),使用GCF查找LCM的过程是除以数字的乘积 a 和 b 通过它们的GCF,即(a×b)/GCF(a,b)。当试图确定两个以上数字的LCM时,例如LCM(a,b,c),请找出 a 和 b 结果将会如何 q。然后找到的LCM c 和 q。结果将是所有三个数字的LCM。使用前面的示例:
例如: |
查找LCM(21,14,38) GCF(14,38)= 2
GCF(266,21)= 7
LCM(21,14,38)= 798 |
请注意,只要使用了所有的数字,并准确遵循该方法,首先计算哪个LCM并不重要。根据具体情况,每种方法都有自己的优点,用户可以自行决定采用哪种方法。