Get Math Help

GET TUTORING NEAR ME!

(800) 434-2582

By submitting the following form, you agree to Club Z!'s Terms of Use and Privacy Policy

    Home / Get Math Help

    Coprime

    Alternate names

    co-prime | coprime

    Basic definition

    Two or more integers that share no common positive divisors except 1 are said to be relatively prime.

    Detailed definition

    Two integers are relatively prime if they share no common positive factors (divisors) except 1. Using the notation (m, n) to denote the greatest common divisor, two integers m and n are relatively prime if (m, n) = 1. Relatively prime integers are sometimes also called strangers or coprime and are denoted m⊥n. The plot above plots m and n along the two axes and colors a square black if (m, n) = 1 and white otherwise and simply colored according to (m, n). Two numbers can be tested to see if they are relatively prime in the Wolfram Language using CoprimeQ[m, n].

    Related terms

    divisor | greatest common divisor | Hafner-Sarnak-McCurley constant | squarefree | visible point

    Related Wolfram Language symbol

    CoprimeQ

    Educational grade level

    middle school level (California grade 6 standard)

    Back to List | POWERED BY THE WOLFRAM LANGUAGE