什么公因数和最大公因数

20和5的最大公因数是5。5的因子是1，5，20，1，20，2，10，4，5，5，10的公因数是1，5，最大公因数是5。最大公因数是指两个或两个以上整数的最大除数。

如何求最大公因数

1。枚举

把几个数的因子一一列出来，然后找出公因数，最大的就是这些数的最大公因数。

2。辗转相除(欧几里德算法)

折腾除法就是先把两个数中较大的数除以较小的数。如果有余数，用较小的数继续除以余数。这样继续除法，直到余数为0，那么最后的除数就是两个数的最大公因数。

3。短除法

用短除法求最大公约数，首先把这些数的公约数不断地去掉，直到所有的商都是质数，然后把所有的公约数相乘，得到的乘积就是这些数的最大公约数。

4、质因数分解法

将每个数分解成素数因子，然后提取每个数中的所有公素数因子相乘，得到的乘积就是这些数的最大公约数。