什麼是最大因數

最大公因數（Greatest Common Divisor，GCD），也稱為最大公約數或最大公因子，是指兩個或更多個整數中最大的那個共同因子。一個數的因子是能夠整除該數的數字，例如，5是5和10的因子，但不是25的因子。

最大公因數可以用來找出兩個數之間的關係，或者用來進行數學計算，例如，要將兩個數字分別縮小到它們的最大公因數，這樣可以更容易地進行計算。

最大公因數可以用質因數分解的方法來找出，也可以用其他算法來找出，例如歐幾里得算法（Euclidean algorithm）。