計算公約數的方法有多種，以下是一些常用的方法：
輾轉相除法（歐幾里得算法）。這是一種計算兩個數最大公約數的方法。其原理是，用較大數除以較小數，再用出現的餘數除以可能更小的數，直到餘數爲0。此時，最後一箇非零餘數就是兩個數的最大公約數。
分解質因數法。將每個數分解爲質因數，然後找出共有質因數並相乘，得到的積就是這兩個數的最大公約數。
短除法。這是一種更通用的算法，適用於求多箇數的最大公約數。它通過將所有數共同的質因數除以這些數的乘積，得到的結果就是這些數的最大公約數。
更相減損法。這是中國古代的一種算法，其基本思想是通過不斷用較大數減去較小數，直到兩個數相等，那個數就是它們的最大公約數。
查找約數法。先分別找出每個數的所有約數，然後從中找出公有的約數，其中最大的一箇就是最大公約數。
這些方法可以根據具體情況和需求選擇使用。