C最大公因數

在數學中，最大公因數（Greatest Common Divisor，GCD）是指兩個或更多個整數中最大的那個共同因子。在某些情況下，最大公因數也稱為最大公約數或最大公因因子。

例如，對於整數24和36，它們的共同因子有1、2、3、4、6、12。其中，12是24和36的最大公因數。

在計算最大公因數時，可以使用質因數分解法，將每個數分解成質因數的乘積，然後找出所有共同的質因數，最後將它們相乘得到最大公因數。

另外，還有其他方法可以計算最大公因數，比如歐幾里得算法（Euclidean algorithm），這是一種更有效的方法，可以用來找出兩個整數的最大公因數。