# 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.McGraw-Hill Dictionary of Scientific & Technical Terms, 6E, Copyright © 2003 by The McGraw-Hill Companies, Inc.

## relatively prime

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

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

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

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

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

This article is provided by FOLDOC - Free Online Dictionary of Computing (

**foldoc.org**)Want to thank TFD for its existence? Tell a friend about us, add a link to this page, or visit the webmaster's page for free fun content.

Link to this page: