最小公因數lcf

最小公因數（Least Common Factor, LCF）或稱為最大公約數（Greatest Common Divisor, GCD）是數論中的一個基本概念，指的是一組數字中最大的那個共同約數。在數學中，通常使用GCD而不是LCF來表示最小公因數，因為GCD是更常用的術語。

求兩個或更多個整數的GCD有許多方法，其中一種簡單的方法是質因數分解法。首先將每個數字分解為質因數的乘積，然後找出所有出現的質因數，並取這些質因數中每個出現次數的最小值，將這些最小值相乘就得到了這組數字的GCD。

例如，要找出24和36的GCD，我們可以將它們分解為質因數： 24 = 2^3 3^1 36 = 2^2 3^2

從這兩個分解中，我們可以看到質因數2出現了3次，質因數3出現了2次。因此，24和36的GCD是2^1 3^1 = 2 3 = 6。

在某些情況下，兩個或更多個整數的GCD可能會更複雜，這時可以使用更複雜的方法，如埃拉托斯特尼質數篩法或更高效的庫默爾定理來求解。