公因數最大公因數

在數學中，「公因數」和「最大公因數」是兩個相關但不同的概念。

1. 公因數（Common Factor）： 兩個或更多數字的公因數是這些數字共有的因數。例如，24和36的公因數有1、2、3、4、6、12和24。

2. 最大公因數（Greatest Common Factor, GCF）： 對於兩個或更多數字來說，最大公因數是這些數字共有的最大因數。例如，24和36的最大公因數是12。

最大公因數也可以稱為「最大公約數」或「最大公因數」，簡寫為GCF或HCF。

找出兩個數字的最大公因數通常涉及因數分解，將每個數字分解成其 prime factors，然後取這些 prime factors 中出現次數最少的那些，組合成最大公因數。