最少公倍數

最少公倍數(Least Common Multiple, LCM)是指一組數字中所有數字的最低公倍數。要找到兩個或更多數字的最少公倍數,你可以使用以下方法:

  1. 分解質因數法:將每個數字分解為質因數的乘積,然後取所有質因數中最大的次方,將這些質因數相乘得到最少公倍數。

  2. 最大公因數法:首先找到這些數字的最大公因數(Greatest Common Divisor, GCD),然後將這些數字乘以最大公因數得到最少公倍數。

  3. 列表法:列出每個數字的質因數分解,然後在列表中找到每個質因數出現次數最多的數字,將這些數字相乘得到最少公倍數。

以下是一個簡單的例子,來解釋如何找到最少公倍數:

假設我們要找到數字12和18的最少公倍數。

首先,我們分解質因數: 12 = 2^2 3^1 18 = 2^1 3^2

接著,我們取每個質因數中最大的次方: 2^2和3^2

最後,我們將這些質因數相乘得到最少公倍數: 2^2 3^2 = 4 9 = 36

所以,數字12和18的最少公倍數是36。