8和16的公因数有1、2、4、8。8的因数有1、2、4、8，16的因数有1、2、4、8、16，所以8和16的公因数有1、2、4、8。两个数的公因数就是这两个数公有的因数。
因为8和16是倍数关系，所以8和16的公因数也就是8的因数，它们是1、2、4、8。
在两个或是两个以上的自然数中，如果它们有相同的因数，那么这些因数就叫做它们的公因数。任何两个自然数(除零以外)都有公因数1。而这些公因数中最大的那个称为这些正整数的最大公因数。
最大公因数，也称为最大公约数，指的是两个或者多个整数共有约数中最大的一个。a，b的最大公约数记为(a，b)。求最大公约数有多种方法，比较常见的有质因数分解法、短除法等等。
