coprime

English

Alternative forms

• co-prime

Etymology

co- +‎ prime

Adjective

coprime (not comparable)

1. (number theory, of two or more positive integers) Having no positive integer factors in common, aside from 1.

   24 and 35 are coprime.

2. (number theory, of a positive integer) Having no positive integer factors, aside from 1, in common with one or more specified other positive integers.

   24 is coprime to 35.

3. (algebra, by extension, of two or more polynomials) Whose greatest common divisor is a nonzero constant (i.e., polynomial of degree 0).

Usage notes

In mathematics, this adjective can be used in phrases like "A and B are coprime", "A is coprime to B", and, less commonly, "A is coprime with B".

Synonyms

• (having no factors in common): relatively prime
• (having no factors in common with): relatively prime

Related terms

• coprimeness

Translations

(of two or more positive integers) having no factors in common

• Bulgarian: взаимно прости pl (vzaimno prosti)
• Chinese:

  Cantonese: 互素 (wu⁶ sou³)

  Mandarin: 互質／互质 (zh) (hùzhì, hùzhí), 互素 (zh) (hùsù)

• Czech: nesoudělný
• Finnish: keskenään jaottomia pl
• French: premiers entre eux (fr)
• German: teilerfremd (de), relativ prim
• Hebrew: זר‎ (he) (zar)
• Hungarian: relatív prímek (hu) pl
• Icelandic: ósamþátta m, ósamþættur m
• Japanese: 互いに素 (ja) (tagai ni so)
• Korean: 서로소 (seoroso)
• Polish: względnie pierwsze pl
• Portuguese: coprimo
• Russian: взаи́мно просто́й (vzaímno prostój), взаи́мно просты́е pl (vzaímno prostýje)
• Swedish: relativt prima
• Turkish: aralarında asal

(of a positive integer) having no factor in common with...

• Finnish: keskenään jaoton ... kanssa
• German: teilerfremd (de), relativ prim
• Hebrew: זר‎ (he) (zár)
• Hungarian: relatív prím (hu)
• Polish: względnie pierwsza f
• Portuguese: coprimo

See also

• greatest common divisor

Anagrams

• meropic