什麼是公因數

公因數亦稱“公約數”，它是一個能同時整除若干整數的整數。如果一個整數同時是幾個整數的因數，稱這個整數為它們的“公因數”，公因數中最大的稱為最大公因數。

公約數與公倍數相反，就是既是A的約數同時也是B的約數的數，12和15的公約數有1、3，最大公約數就是3。再舉個例子，30和40，它們的公約數有1、2、5、10，最大公約數是10。