最大公因式是什么

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

最大公因數的計算通常可以通過分解質因數或者使用輾轉相除法等算法來完成。在數學中,最大公因數在因式分解、比例計算、數論等領域有著廣泛的套用。