什麼是最大數

最大數（Greatest Common Divisor, GCD），又稱為最大公因數或最大公約數，是指兩個或更多個整數中最大的那個共同因子。例如，對於整數24和18，它們的共同因子有1、2、3、4、6、8、12和24。其中，24是最大的共同因子，因此24是24和18的GCD。

在數學中，通常使用質因數分解來找出兩個數的GCD。例如，將24分解為2 × 2 × 2 × 3，將18分解為2 × 3 × 3，可以看出它們的GCD是2 × 3 = 6。

在計算機科學中，有許多算法可以用來計算兩個數的GCD，例如埃拉托斯特尼篩法（Eratosthenes' sieve）、更相剋除法（Euclidean algorithm）和費馬篩法（Fermat's sieving）等。這些算法可以用來解決各種數學問題和計算機程式中的問題。