• Status: Solved
  • Priority: Medium
  • Security: Public
  • Views: 638
  • Last Modified:

Simple question: what does relatively prime to a number mean

What does relatively prime to a number mean.
For example,
1, 2, 3, 4, 5, and 6 are relatively prime to 7
1, 2, 4, 5, 7, and 8 are relatively prime to 9
I know what prime numbers are... but what does the above mean and how are these numbers found?
0
jtiernan2008
Asked:
jtiernan2008
  • 2
1 Solution
 
ozoCommented:
Two integers are relatively prime if they share no common positive factors (divisors) except 1.
0
 
jtiernan2008Author Commented:
thanks
0
 
ozoCommented:
You can find the Greatest Common Divisor of two numbers using the Euclidean Algorithm
http://en.wikipedia.org/wiki/Euclidean_algorithm
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

  • 2
Tackle projects and never again get stuck behind a technical roadblock.
Join Now