求公约数通常有以下几种方法：
列举法
列出每个数的所有约数。
找出相同的约数，这些就是公约数。
辗转相除法（欧几里得算法）
用较大数除以较小数，得到余数。
当余数为0时，最后一个非零余数即为最大公约数。
更相减损法
对于两个正整数，如果它们都是偶数，则除以2。
如果一个数是奇数，则用较大的数减去较小的数。
重复这个过程，直到两个数相等，这个相等的数就是最大公约数。
求差判定法
如果两个数相差不大，用大数减去小数，然后求差的最大公约数。
如果两个数相差较大，用大数减去小数的若干倍，直到差小于小数，然后求差的最大公约数。
质因数分解法
将每个数分解为质因数的乘积。
提取所有公有质因数并连乘，得到的结果就是最大公约数。
以上方法中，辗转相除法和更相减损法是常用的求最大公约数的方法。您可以根据具体情况选择合适的方法进行计算