最小公倍數計算器
請提供用逗號““分隔的數字,然后單擊“計算“按鈕查找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并不重要。根據具體情況,每種方法都有自己的優點,用戶可以自行決定采用哪種方法。