最大公因式

最大公因數（Greatest Common Divisor，GCD），也稱為最大公約數，是指兩個或多個整數中最大的正整數因子。這個概念在數學中非常重要，尤其是在數論和組合數學中。

例如，對於整數24和36，它們的最大公因數是12，因為12是24和36的公約數，而且沒有其他的正整數公約數比12更大。

最大公因數可以通過多種方法來找到，包括輾轉相除法、更相減損術、素因子分解法等。在編程中，通常可以使用算法來實現這些方法來找到兩個或多個整數的最大公因數。