什麼是公因數與最大公因數

如果一個整數同時是幾個整數的因數，稱這個整數為它們的“公因數”;公因數中最大的數稱為最大公因數。對任意的若干個正整數，1總是它們的公因數。最大公因數的求法有：列舉法、分解質因數法、短除法三種。

例如：數字30和40，它們的公約數有1、2、5、10，它們的最大公約數是10。