最大質因數是什麼

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

在數論中，通常使用質因數分解來找出兩個數字的最大質因數。例如，要找出整數12和18的最大質因數，可以先將它們分解成質因數：

12 = 2 × 2 × 3 18 = 2 × 3 × 3

從這裡可以看出，12和18的最大質因數是2 × 3 = 6。

在實際應用中，有時候會使用質因數分解來解決問題，例如在計算機科學中，最大質因數可以用來加密和解密信息。