公因數是一個能同時整除若干整數的整數。
公因數,亦稱“公約數”。它是一個能同時整除若干整數的整數。如果一個整數同時是幾個整數的因數,稱這個整數為它們的“公因數”公因數中最大的稱為最大公因數。對任意的若干個正整數,1總是它們的公因數。
公約數與公倍數相反,就是既是A的約數同時也是B的約數的數,12和15的公約數有1,3,最大公約數就是3。再舉個例子,30和40,它們的公約數有1,2,5,10,最大公約數是10。