因數是能整除一箇整數的數，而公因數是兩個或多箇整數共有的因數。 舉例來說，對於數3和6，它們的公因數是1和3，因爲這兩個數都能被1和3整除。公因數中最大的一箇被稱爲最大公因數。例如，對於9和15，它們的最大公因數是3。