公約數的意思

公約數（Common divisor）是指在兩個或更多個數字中，能夠整除這些數字的數字。換句話說，公約數是這些數字共有的因數。例如，在數字12和18中，它們的公約數包括1、2、3、6，因為這些數字都能夠整除12和18。

在數論中，特別關注最大公約數（Greatest Common Divisor, GCD），也稱為最大公因數。最大公約數是指所有公約數中最大的那一個。繼續以上面的例子來說，12和18的最大公約數是6，因為6是它們共有的最大因數。

在計算最大公約數時，人們發展了許多算法，其中最著名的是歐幾里得算法（Euclidean algorithm），它是一個有效計算兩個數字最大公約數的算法。