GCD

释义 Definition

GCD 是 greatest common divisor 的缩写，指“最大公约数”：两个或多个整数共有的因数中最大的那个。（在英式英语中也常写作 HCF：highest common factor。）

发音 Pronunciation (IPA)

/ˌdʒiː siː ˈdiː/

例句 Examples

Find the GCD of 12 and 18.
求 12 和 18 的最大公约数。

To simplify the fraction, divide both the numerator and denominator by their GCD.
要化简这个分数，把分子和分母同时除以它们的最大公约数。

词源 Etymology

GCD 来自短语 greatest common divisor：greatest（最大的）+ common（共同的）+ divisor（除数/因数）。在数学语境里，divisor 常指“因数”，因此整体意思就是“最大的共同因数”。

相关词 Related Words

• Divisor
• Factor
• Multiple
• Prime
• Coprime
• Euclidean
• Fraction
• Simplify
• LCM
• HCF

文献与作品 Literary / Notable Works

• Concrete Mathematics（Graham, Knuth, Patashnik）
• Introduction to Algorithms（Cormen et al.，含欧几里得算法与 GCD）
• The Art of Computer Programming, Vol. 2: Seminumerical Algorithms（Donald E. Knuth）