Relatively Prime Calculator

Two integers are relatively prime (or coprime) if the only positive integer that divides both of them is 1.

• This means their Greatest Common Divisor (GCD) is 1.
• For example, 10 and 21 are relatively prime. The factors of 10 are (1, 2, 5, 10) and the factors of 21 are (1, 3, 7, 21). The only common factor is 1.
• Numbers do not need to be prime to be relatively prime. In the example above, neither 10 nor 21 are prime numbers.

This calculator uses the Euclidean Algorithm to efficiently find the GCD and determine if the numbers are relatively prime.