Relatively Prime Calculator

Check whether two numbers are coprime (share no common factor).

Coprime? (1=yes, 0=no) 1

Greatest common divisor 1

Formula: Coprime ⟺ gcd(a, b) = 1

Step-by-step with your numbers:

1. Values used:

2. Number a = 14

3. Number b = 15

5. Coprime? (1=yes, 0=no) = 1

6. Greatest common divisor = 1

Did we solve your problem today?

Two integers are relatively prime (coprime) when their only common factor is 1.

The math behind it

Compute the greatest common divisor. If gcd(a, b) = 1 the numbers are coprime, even if neither is prime.

14 and 15 share no factor → gcd = 1 → coprime.

Must coprime numbers be prime?

No — 14 and 15 are coprime even though both are composite.