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