Relatively Prime
Pronunciation: /ˈrɛl.ə.tɪv.li praɪm/ Explain
Two positive
integers
greater than 1 are relatively prime if
their greatest common factor is 1. To determine if two integers are
relatively prime:
- Find all common factors of the two integers.
- If there are any common factors except 1, the two integers are not
relatively prime.
- If there are no common factors except 1, the two integers are relatively
prime.
Examples:
- Are 5 and 9 relatively prime?
- The factors of 5 are 1 and 5.
- The factors of 9 are 1, 3 and 9.
- There are no common factors, so 5 and 9 are relatively prime.
- Are 6 and 15 relatively prime?
- The factors of 6 are 1, 2, 3, and 6.
- The factors of 15 are 1, 3, 5, and 15.
- Since 3 is a common factor, 6 and 15 are not relatively prime.
References
- McAdams, David E.. All Math Words Dictionary, relatively prime. 2nd Classroom edition 20150108-4799968. pg 155. Life is a Story Problem LLC. January 8, 2015. Buy the book
Cite this article as:
McAdams, David E. Relatively Prime. 12/21/2018. All Math Words Encyclopedia. Life is a Story Problem LLC. http://www.allmathwords.org/en/r/relativelyprime.html.
Image Credits
Revision History
12/21/2018: Reviewed and corrected IPA pronunication. (McAdams, David E.)
12/5/2018: Removed broken links, updated license, implemented new markup, implemented new Geogebra app. (McAdams, David E.)
5/5/2011: Initial version. (McAdams, David E.)