公約數是什麼意思

公約數（Common Factor or Common Divisor）在數學中是指同時整除兩個或更多數字的數。換句話說，如果數字a和b都有某個數c可以整除它們，那麼c就是a和b的公約數。

例如，在數字12和18中，數字6可以整除這兩個數字（12 ÷ 6 = 2，18 ÷ 6 = 3），所以6是12和18的公約數。

在數學中，通常關注的是最大公約數（Greatest Common Divisor，簡稱GCD）或最低公倍數（Least Common Multiple，簡稱LCM）。最大公約數是兩個或更多數字的所有公約數中最大的那一個，而最低公倍數是兩個或更多數字都可以整除的最低次方數。

找出兩個數字的公約數和最大公約數有許多方法，包括質因數分解、長除法、 Euclidean algorithm（歐幾里得算法）等。這些方法在數學和實際問題解決中都非常有用。