Relatively Prime Calculator

Check whether two integers are coprime or whether a set is pairwise relatively prime.

Result
—

How to calculate

Compute the greatest common divisor. A set has no common factor greater than one if its GCD is one. Pairwise coprimality also requires each pair’s GCD to be one.

Worked example

Use First integer 14 · Second integer 25 · Check Common divisor of the full set. The result is Relatively prime.

Input and result notes

Enter up to 20 integers, including any additional values separated by commas.

Kwong on modular arithmetic

Related calculators