在两个或两个以上的自然数中，如果它们有相同的因数，那么这些因数就叫做它们的公因数。任何两个自然数都有公因数1.（除零以外）而这些公因数中最大的那个称为这些正整数的最大公因数。 　　求几个整数的最大公因数，只要把它们的所有共有的质因数连乘，所得的积就是它们的最大公因数。 　　简单的来说：几个数共有的因数，叫做这几个数的公因数。其中最大的公因数叫做这几个数的最大公因数。

公倍数指在两个或两个以上的自然数中，如果它们有相同的倍数，这些倍数就是它们的公倍数。这些公倍数中最小的，称为这些整数的最小公倍数。