最大質因數

最大質因數（Greatest Common Divisor, GCD）又稱為最大公約數，是指兩個或更多個整數中最大的那個共同質因數。例如，對於整數24和36，它們的最大質因數是12，因為12是24和36的共同質因數中最大的那個。

在數學中，可以用質因數分解來找到兩個數的最大質因數。例如，要找到整數24和36的最大質因數，可以先將它們分解為質因數：

24 = 2^3 3^1 36 = 2^2 3^2

從質因數分解中可以看出，24和36都包含質因數2和3，但是24包含了一個額外的質因數2，而36則包含了一個額外的質因數3。因此，24和36的最大質因數是2^2 * 3^1 = 12。

在實際應用中，最大質因數有許多用途，例如在數學、工程和計算機科學中用來進行數字分解、模數運算和加密等。