12和8的公因数有1、2、4。公因数亦称“公约数”。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数,称这个整数为它们的“公因数”。公因数中最大的称为最大公因数。
在数论的叙述中,如果n和d都是整数,而且存在某个整数c,使得n=cd,就说d是n的一个因数,或说n是d的一个倍数,记作d|n(读作d整除n)。如果d|a且d|b,就称d是a和b的一个公因数。