Gcd什么意思

GCD 是 Greatest Common Divisor 的縮寫,意為最大公約數。在數學中,最大公約數是指兩個或多個整數共有的一些因數中最大的一個。例如,對於整數 12 和 18,它們的最大公約數是 6,因為 6 是可以整除 12 和 18 的最大整數。