co-prime | coprime

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

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].

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

CoprimeQ

middle school level (California grade 6 standard)