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)。求最大公約數有多種方法，比較常見的有質因數分解法、短除法等等。
