relatively prime

Computing Dictionary

relatively prime definition

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)

The Free On-line Dictionary of Computing, © Denis Howe 2010 http://foldoc.org
Cite This Source
Explore Dictionary.com
Previous Definition: relatively
Next Definition: relatively prime numbers
Words Near: relatively prime
More from Thesaurus.com
Synonyms and Antonyms for relatively prime
More from Reference.com
Search for articles containing relatively prime
Dictionary.com Word FAQs

Dictionary.com presents 366 FAQs, incorporating some of the frequently asked questions from the past with newer queries.

Copyright © 2014 Dictionary.com, LLC. All rights reserved.
  • Please Login or Sign Up to use the Recent Searches feature