計算兩個或多箇整數的最大公約數（GCD）有多種方法。以下是一些常用的算法：
質因數分解法。將每個數的質因數分解後，找出共同的質因數，並將這些共同的質因數相乘，得到的結果就是最大公約數。
短除法。將兩個數用某個數（通常是2）除，直到兩個數互質（即最大公約數爲1），然後將除數相乘，得到的積就是最大公約數。
輾轉相除法（歐幾里得算法）。用較大的數除以較小的數，再用出現的餘數除以較小的數，繼續這個過程直到餘數爲0。最後一次除法的除數就是最大公約數。
更相減損法。通過不斷用較大的數減去較小的數，直到結果爲0。最後一次減法的被減數就是最大公約數。
窮舉法。列舉出所有可能的公約數，然後找到其中最大的一箇。這種方法適用於較小的整數，對於較大的整數計算量會非常大。
在實際應用中，可以根據數的特性和可用資源選擇最合適的算法。例如，對於較小的數，窮舉法可能更簡單；對於較大的數，輾轉相除法或質因數分解法可能更高效。