15和12的公因数有1，3。公因数亦称公约数。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的公因数；公因数中最大的称为最大公因数。如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系，不能单独存在。如只能说16是某数的倍数，2是某数的约数，而不能孤立地说16是倍数，2是约数。
