最大公分母

最大公分母（Greatest Common Divisor，GCD），也稱為最大公約數，是指兩個或多個整數共有的一些因數中的最大一個。在數學中，通常使用輾轉相除法（也稱為歐幾里得算法）來找出兩個整數的最大公分母。

例如，求50和30的最大公分母：

使用輾轉相除法： 50 ÷ 30 = 1...20 30 ÷ 20 = 1...10 20 ÷ 10 = 2

所以，50和30的最大公分母是10。