公因数，亦称“公约数”。它是一个能同时整除若干整数的整数。如果一个整数同时是几个整数的因数，称这个整数为它们的“公因数”，公因数中最大的称为最大公因数。
如果数a能被数b整除，a就叫做b的倍数，b就叫做a的约数。约数和倍数都表示一个整数与另一个整数的关系，不能单独存在。
同时给定若干个整数，如果有一个或者多个数是它们共同的因数，那么这些数就叫做它们的公因数。而全部公因数中最大的那个，称为这些整数的最大公因数。
需要提及一下的是，任何两个自然数都有公因数1，然而0是一个特殊数字，不在这个范围内。所以除零以外，1是任何两个数的公因数。
