公約數，也稱為公因數，是幾個整數同時都能整除的整數。如果一個整數同時是幾個整數的約數，那麼這個整數被稱為這些整數的「公約數」。在所有的公約數中，最大的一個被稱為最大公約數。例如，對於整數12和15，它們的公約數有1和3，其中3是它們最大的公約數。