GCD函數(shù)是計算兩個或多個整數(shù)的最大公約數(shù)的函數(shù)。GCD是英文“Greatest Common Divisor”的縮寫,中文意思為“最大公約數(shù)”。最大公約數(shù)是指兩個或多個整數(shù)共有的約數(shù)中最大的一個。
例如,對于整數(shù)12和18,它們的公約數(shù)有1、2、3和6,其中6是最大的公約數(shù),因此12和18的最大公約數(shù)是6。
GCD函數(shù)通常用于計算分數(shù)的約分,或者在計算機算法中進行優(yōu)化。