最小公因數表示法

最小公因數（Greatest Common Divisor, GCD）是數論中的一個重要概念，它指的是兩個或更多整數的最大的共同正因數。在數學中，最小公因數通常用符號「gcd」或「(a, b)」表示，其中a和b是任意兩個整數。

例如，對於整數12和18，它們的最小公因數是6，因為6是它們的共同因數中最大的。我們可以這樣表示：

gcd(12, 18) = 6

或者

(12, 18) = 6

在某些情況下，最小公因數也稱為最大公因數（Greatest Common Factor, GCF），尤其是在英語中。不過，在數學文獻中，「gcd」是更常用的符號。

最小公因數可以用質因數分解法來求解，即找到每個數的質因數，然後找出所有共同的質因數，將它們相乘得到最小公因數。另外，還有許多其他的算法可以用來計算最小公因數，例如歐幾里得算法（Euclidean algorithm）是計算兩個整數最小公因數的一種高效算法。