Lcm最大公因數

在數學中，「最大公因數」（Greatest Common Divisor，GCD）和「最低公倍數」（Least Common Multiple，LCM）是兩個相關的概念。

最大公因數（GCD）是指兩個或更多個整數中最大的那個共同因子。例如，對於整數24和36，它們的最大公因數是12，因為12是它們的共同因子中最大的那個。

最低公倍數（LCM）是指兩個或更多個整數中最低的那個公倍數。例如，對於整數24和36，它們的最低公倍數是72，因為72是它們的公倍數中最小的那個。

在某些情況下，最大公因數和最低公倍數也稱為「最大公約數」和「最低公倍數」，這兩個詞彙在中文中是同義詞。

在計算最大公因數和最低公倍數時，有許多方法可以使用，包括質因數分解法、歐幾里得算法（Euclidean algorithm）、長除法等。在現代計算機科學中，也有許多算法可以用來高效地計算這些值。