在两个或两个以上的数中,如果它们有相同的因数（1除外）,那么这些因数就叫做它们的公因数.任何自然数都有公因数1.而这些公因数中最大的那个称为这些正整数的最大公因数.