Number System

Coprime Numbers

Students compare two sets of factor tiles.

Coprime Numbers definition

Two integers are coprime, or relatively prime, if their greatest common divisor is 1.

In Spanish
números coprimos
Topic
Number theory

Coprime Numbers in a picture

Coprime Numbers diagramThe two factorizations use different primes.8 = 2³Prime factor: 29 = 3²Prime factor: 3gcd(8, 9) = 1They are coprime
The two factorizations use different primes.

How it works

They share no prime factor. Each number can still be composite: 8 and 9 are coprime because their prime factors are 2 and 3 respectively. The number 1 is coprime to every integer. In modular arithmetic, a has an inverse modulo m > 1 exactly when a and m are coprime.

Worked examples

Are 14 and 25 coprime?

Yes. Their gcd is 1.

Are 12 and 18 coprime?

No. Their gcd is 6.

Can two composite numbers be coprime?

Yes, as 8 and 9 show.

Common mistake

Coprime describes a pair of numbers. It does not require either member to be prime.

Quick check

What gcd defines coprimality?

Show answer

1.

Are 7 and 14 coprime?

Show answer

No, both are divisible by 7.

Is 1 coprime to 15?

Show answer

Yes.

Sources

Flashcard

Coprime Numbers

Reveal the definition

Two integers are coprime, or relatively prime, if their greatest common divisor is 1.

Effortless Math. “Coprime Numbers.” Math Dictionary.