最大公因數小學

最大公因數（Greatest Common Divisor，GCD），又稱為最大公約數，是指兩個或更多個數字中最大的那個共同因子。在數學中，通常使用質因數分解的方法來找出兩個數字的最大公因數。

例如，找出24和18的最大公因數：

24可以分解為2 × 2 × 2 × 3 18可以分解為2 × 3 × 3

觀察兩個數字的質因數分解，可以看出它們共同的因子是2和3。最大公因數就是這些共同因子相乘的結果，即2 × 3 = 6。

所以，24和18的最大公因數是6。

在實際應用中，最大公因數有許多用途，例如在計算機械零件、繩索長度等方面，都需要確保兩個或更多個部件能夠完美地結合或匹配。