怎麼算公因數

計算公因數的方法主要有列舉法、分解質因數法、輾轉相除法等。具體如下：

列舉法。列出每個數的所有因數，找出它們共同的因數。

分解質因數法。將每個數分解爲質因數，找出它們共同的質因數，然後將這些質因數相乘。

輾轉相除法。這是一種遞歸算法，用較大的數除以較小的數，再用出現的餘數除以較小的數，重複這個過程直到餘數爲0，此時較小的數就是它們的最大公因數。