20和16的最大公因数是4。公因数又叫做公约数，指的是能被若干个整数整除的整数。20和16的公因数共有三个，分别是1、2、4，所以20和16的最大公因数是4。
公因数，亦称“公约数”。它是一个能整除若干整数的整数 。如果一个整数是几个整数的因数，称这个整数为它们的“公因数”，公因数中最大的称为最大公因数。
如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系，不能单独存在。
给定若干个整数，如果有一个或者多个数是它们共同的因数，那么这些数就叫做它们的公因数。而全部公因数中最大的那个，称为这些整数的最大公因数。
需要提及一下的是，任何两个自然数都有公因数1，然而0是一个特殊数字，不在这个范围内。所以除零以外，1是任何两个数的公因数。
