relatively prime

relatively prime

[′rel·ə‚tiv·lē ′prīm] (mathematics) Integers m and n are relatively prime if there are integers p and q so that pm + qn = 1; equivalently, if they have no common factors other than 1.

relatively prime

(mathematics)Having no common divisors (greater than 1).

Two numbers are said to be relativey prime if there is nonumber greater than unity that divides both of them evenly.

For example, 10 and 33 are relativly prime. 15 and 33 are notrelatively prime, since 3 is a divisor of both.