Coprime (integers)

Adjective
Prefix: co-

Pronunciation
/ˈkoʊˌpraɪm/ listen

Meaning
Coprime integers are two or more numbers that have no common factor except unity. In other words, there is no whole number that divides them both without any remainder. This is equivalent to their greatest common divisor being 1.

Examples
The numerator and denominator of a reduced fraction are coprime, for instance, 7/8.
Integers 15 and 8 are coprime. Integers 8 and 6 are not coprime.

Note

  • A set of integers can also be called coprime if its elements share no common positive factor except 1.
  • A stronger condition on a set of integers is pairwise coprime. It means that numbers n1 and n2 are coprime for every pair (n1, n2) of different integers in the set. The set {2, 5, 8} is coprime but it is not pairwise coprime since 2 and 8 are not coprime.


Synonyms
Relatively prime, mutually prime

Antonym
Not coprime

Etymology
Derived from prime, that is partly from French, partly from Latin (French prime; Latin prīmus)
The prefix co- is from Latin. It means together, mutually, jointly, etc.

Source
OED

» Algebra - vocabulary