最高公因式

最高公因式（Greatest Common Factor, GCF或Fundamental Theorem of Arithmetic）是指兩個或多個整數共有因數的最大值。為了找到兩個數的最高公因數，我們需要從它們中找到最大的正整數，這個整數能夠整除它們兩個。

例如，對於數字12和18，它們的最高公因數是6，因為6是12和18都能被整除的最大整數。

要找到兩個數的最高公因數，你可以使用以下方法：

1. 分解質因數：將每個數分解為質因數的乘積，然後找到所有共同的質因數，乘以它們得到最高公因數。

2. 篩選法：逐個檢查每個數字的因數，找到它們共有的最大因數。

3. 輾轉相除法：使用輾轉相除法（又稱歐幾里得算法）來找到兩個數的最大公因數。這個方法實際上是分解質因數方法的算法化。

4. 格線法：對於較小的數字，可以通過畫一個格線來找到最高公因數。

對於多個數的情況，你可以分別找到任意兩個數的最高公因數，然後檢查這個公因數是否也是第三個數的因數。如果是，繼續這樣做，直到你找到所有數的最高公因數。

最高公因數在數學和日常生活中都有很多套用，例如在分數簡化、解方程、切割問題等方面。