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:

  1. Find all common factors of the two integers.
  2. If there are any common factors except 1, the two integers are not relatively prime.
  3. If there are no common factors except 1, the two integers are relatively prime.

Examples:

  1. 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.
  2. 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

  1. 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.)

All Math Words Encyclopedia is a service of Life is a Story Problem LLC.
Copyright © 2018 Life is a Story Problem LLC. All rights reserved.
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License