Simple question: what does relatively prime to a number mean

Posted on 2008-11-12
Last Modified: 2012-05-05
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?
Question by:jtiernan2008
    LVL 84

    Accepted Solution

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

    Author Closing Comment

    LVL 84

    Expert Comment

    You can find the Greatest Common Divisor of two numbers using the Euclidean Algorithm

    Featured Post

    Enabling OSINT in Activity Based Intelligence

    Activity based intelligence (ABI) requires access to all available sources of data. Recorded Future allows analysts to observe structured data on the open, deep, and dark web.

    Join & Write a Comment

    Foreword (May 2015) This web page has appeared at Google.  It's definitely worth considering! 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…

    728 members asked questions and received personalized solutions in the past 7 days.

    Join the community of 500,000 technology professionals and ask your questions.

    Join & Ask a Question

    Need Help in Real-Time?

    Connect with top rated Experts

    18 Experts available now in Live!

    Get 1:1 Help Now