如果一個整數同時是幾個整數的因數,稱這個整數為它們的“公因數”;公因數中最大的數稱為最大公因數。對任意的若干個正整數,1總是它們的公因數。最大公因數的求法有:列舉法、分解質因數法、短除法三種。例如:數字30和40,它們的公約數有1、2、5、10,它們的最大公約數是10。