relatively prime

English

Adjective

relatively prime (not comparable)

1. (mathematics, of two or more numbers) having no factors (except the number 1) in common.

   24 and 35 are relatively prime.

   • 1926, Nicomachus of Gerasa, Frank Egleston Robbins, Louis Charles Karpinski, chapter VIII, in Martin Luther D'Ooge, transl., Introduction to Arithmetic‎^[1], New York: The Macmillan Company, page 121:

     [Nicomachus] sets up three classes, and designates them as prime, composite and relatively prime; the latter are pairs of composite numbers that are prime to each other.

2. (mathematics, of a number) having no factors (except the number 1) in common with a specified other number or numbers.

   24 is relatively prime to 35.

Usage notes

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

Synonyms

• coprime

Translations

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

• Finnish: keskenään jaottomia pl
• German: relativ prim
• Hebrew: זרים (zarím)
• Russian: взаи́мно просто́й (vzaímno prostój)

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

• Finnish: keskenään jaoton ... kanssa
• Hebrew: זר (he) (zár)