Are the numbers coprime (relatively prime, prime to each other)? Check pairs of natural numbers using the calculator

Online calculator: coprime numbers (prime to each other)?

Are the numbers coprime (relatively prime, prime to each other)? Check pairs of natural numbers using the calculator

The numbers are coprime (relatively, mutually prime) - if they have no common prime factors, that is, if their greatest (highest) common factor (divisor), gcf, hcf, gcd, is 1.

The numbers are not coprime (relatively, mutually prime) - if they have common prime factors, that is, if their greatest (highest) common factor (divisor), gcf, hcf, gcd, is not 1.

Coprime numbers or not (relatively prime, prime to each other or not)? Latest operations

Coprime numbers (numbers prime to each other, relatively prime, mutually prime)

Integers "a" and "b" are said to be relatively prime, mutually prime, or coprime if the only positive integer that divides both of them is 1. This is equivalent to their only common positive factor being 1. This is also equivalent to their greatest common factor (divisor) being 1.

For example, 16 and 17 are coprime, being commonly divisible by only 1, but 16 and 24 are not, because they are both divisible by 8. The numbers 1 and -1 are the only integers coprime to every integer, and they are the only integers to be coprime with 0. A fast way to determine whether two numbers are coprime is given by the Euclidean algorithm: Euclid's algorithm


What is a prime number?

What is a composite number?

Prime numbers up to 1,000

Prime numbers up to 10,000

Sieve of Eratosthenes

Euclid's algorithm

Simplifying ordinary (common) math fractions (reducing to lower terms): steps to follow and examples