计算两个数的公因数，即找出能同时整除这两个数的所有正整数。以下是一些计算公因数的方法：
方法一：枚举法
1. 找出两个数的因数：分别列出两个数的所有因数。
2. 找出公因数：比较两个数的因数，找出它们共有的因数。
例如，计算12和18的公因数：
12的因数有：1, 2, 3, 4, 6, 12
18的因数有：1, 2, 3, 6, 9, 18
公因数有：1, 2, 3, 6
方法二：辗转相除法（欧几里得算法）
1. 计算余数：用较大数除以较小数，得到余数。
2. 判断余数：如果余数为0，则较小数即为最大公因数。
3. 替换数值：如果余数不为0，则用较小数除以这个余数，重复步骤1和2。
例如，计算12和18的最大公因数：
18 ÷ 12 = 1 余 6
12 ÷ 6 = 2 余 0
所以，最大公因数是6。
方法三：分解质因数法
1. 分解质因数：分别将两个数分解为质因数的乘积。
2. 找出公共质因数：找出两个数的质因数分解式中相同的质因数。
3. 计算公因数：将这些公共质因数相乘，得到最大公因数。
例如，计算12和18的公因数：
12 = 22 3
18 = 2 32
公共质因数有：2, 3
最大公因数是2 3 = 6。
以上三种方法都可以用来计算两个数的公因数，其中辗转相除法是最常用且效率最高的方法。
