几个数公有的因数叫做它们的公因数。在两个或两个以上的自然数中，如果它们有相同的因数，那么这些因数就叫做它们的公因数。任何两个自然数都有公因数1。（除零以外）。
公因数，又称公约数。在数论的叙述中，如果n和d都是整数，而且存在某个整数c，使得n = cd，就说d是n的一个因数，或说n是d的一个倍数，记作d|n（读作d整除n）。如果d|a且d|b，我们就称d是a和b的一个公因数。根据裴蜀定理，对每一对整数a，b，都有一个公因数d，使得d = ax+by，其中x和y是某些整数，并且a和b的每一个公因数都能整除这个d。于是d的绝对值叫做最大公因数。