Coprime

释义 Definition

（数论）互质的：指两个整数的最大公约数为 1（除了 1 以外没有共同因子）。也常说 relatively prime。注意：互质不表示两数都是质数。

发音 Pronunciation

/ˈkoʊpraɪm/

例句 Examples

Two numbers are coprime if their greatest common divisor is 1.
如果两个数的最大公约数是 1，那么它们互质。

Although 21 and 22 are coprime, neither number is prime.
虽然 21 和 22 互质，但它们都不是质数。

词源 Etymology

coprime 由前缀 **co-**（“共同、一起”）和 prime（这里指“基本/首要的”，在数论语境下与“质数、素因子”相关）组合而成，表达“在素因子层面没有共同因素（除 1 外）”的意思。该词常用于数学与计算机科学（如模运算、RSA 等）中。

相关词 Related Words

• Relatively Prime
• Greatest Common Divisor
• Factor
• Divisor
• Prime
• Coprimality
• Modular

文学作品 Literary Works

• G. H. Hardy & E. M. Wright, An Introduction to the Theory of Numbers（经典数论教材中常用 coprime/relatively prime 讨论互质与同余）
• Kenneth H. Rosen, Discrete Mathematics and Its Applications（离散数学教材中用于讲解最大公约数、欧几里得算法、模运算等）
• Donald E. Knuth, The Art of Computer Programming（在算法与数论相关章节中会出现 coprime 的用法）