最大公因數c

最大公因數（Greatest Common Divisor，GCD），也稱為最大公約數或最大公因子，是指兩個或更多個整數共有的一個最大的正因數。在數學中，通常使用符號"gcd"來表示最大公因數。

例如，對於整數24和36，它們的最大公因數是12，因為12是24和36都可被整除的最大數。

在計算最大公因數時，可以使用質因數分解法、歐幾里得算法（Euclidean algorithm）或者一些其他的數學方法。在許多計算機程式和編程語言中，也有內置的函數可以用來計算兩個或更多個整數的最大公因數。