什麼最小公因數

最小公因數（Greatest Common Divisor，GCD），也稱為最大公約數，是指兩個或更多個整數中最大的那個共同因子。一個數的因子是能夠整除該數的數字，例如，5的因子有1和5，因為1乘以5等於5，而5乘以1也等於5。

要找到兩個數字的最小公因數，你可以使用試除法，即試著將較小的數字除以較大的數字，直到找到一個能夠整除的數字。例如，要找到12和18的最小公因數，你可以將12除以18，得到6餘0，因為6是18的因子，所以6就是12和18的最小公因數。

另一種找到最小公因數的方法是使用質因數分解，將每個數字分解成它的質因數，然後找出共同的質因數，將它們相乘得到最小公因數。例如，要找到24和36的最小公因數，你可以將它們分解為質因數：

24 = 2 × 2 × 2 × 3 36 = 2 × 2 × 3 × 3

共同的質因數是2 × 2 × 3，將它們相乘得到8，所以24和36的最小公因數是8。

在數學中，最小公因數有時也用符號gcd(a, b)來表示，其中a和b是你要找到最小公因數的兩個數字。例如，gcd(12, 18) = 6。