什麼是公約數

能同時整除幾個整數的數

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

如果一箇整數同時是幾個其他整數的約數，這個整數就被稱爲這些整數的公約數；公約數中最大的一箇被稱爲最大公約數。例如，對於正整數12和16，它們的公約數包括1、2、4，其中4是最大的，因此4是12和16的最大公約數。對於任意多箇正整數，1總是它們的公約數。