Solved

# Simple question: what does relatively prime to a number mean

Posted on 2008-11-12
627 Views
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
Question by:jtiernan2008

LVL 84

Accepted Solution

Two integers are relatively prime if they share no common positive factors (divisors) except 1.
0

LVL 1

Author Closing Comment

thanks
0

LVL 84

Expert Comment

You can find the Greatest Common Divisor of two numbers using the Euclidean Algorithm
http://en.wikipedia.org/wiki/Euclidean_algorithm
0

## Featured Post

### Suggested Solutions

Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! https://www.google.com/about/careers/students/guide-to-technical-development.html How to Know You are Making a Difference at EE In August, 2013, one …
Have you ever thought of installing a power system that generates solar electricity to power your house? Some may say yes, while others may tell me no. But have you noticed that people around you are now considering installing such systems in their …
how to add IIS SMTP to handle application/Scanner relays into office 365.
In this seventh video of the Xpdf series, we discuss and demonstrate the PDFfonts utility, which lists all the fonts used in a PDF file. It does this via a command line interface, making it suitable for use in programs, scripts, batch files — any pl…