Math

Relatively Prime Calculator

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

Calculated Output

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

Greatest common divisor 1

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

Step-by-Step Breakdown

1. Values used:

2. Number a = 14

3. Number b = 15

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

6. Greatest common divisor = 1

Did this calculator solve your problem today?

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.