公約數是什麼

能同時整除幾個整數的數

公約數，也被稱爲公因數，指的是能同時整除幾個整數的數。

如果一箇整數同時是幾個整數的約數，那麼這個整數被稱爲這些整數的公約數。公約數中最大的一箇被稱爲最大公約數。對於任意多箇正整數，1總是它們的公因數。求最大公約數的方法包括質因數分解法、短除法、輾轉相除法等。