VDict - Definition of relatively prime

Computing (FOLDOC) dictionary

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.

(1997-03-11)

Related search result for "relatively prime"

Words contain "relatively prime" in its definition in Computing (FOLDOC) dictionary:
pseudoprime relatively prime Fermat prime not ready for prime time PL/P dread high bit disease prime number theorem RSA encryption decision problem prime time more...