什么是最大公因式

最大公因式（Greatest Common Factor，GCF），也稱為最大公約數，是指兩個或多個整數中最大的公約數。公約數是指兩個或多個整數共有的因數。例如，對於整數24和36，它們的公約數有1、2、3、4、6、12。其中最大的公約數是12，所以24和36的最大公因式是12。

最大公因式在數學中有很多套用，特別是在因式分解、簡化分數和計算幾何圖形面積等方面。找出兩個或多個整數的最大公因式通常可以通過分解質因數、使用輾轉相除法或者檢查每個可能的因數來完成。