Relatively Prime Calculator
Enter whole numbers to test whether they are coprime.
2 to 10 whole numbers of 1 or more, separated by commas.
Try
Result
You entered
Greatest common divisor
Least common multiple
Show the work
Coprime numbers share no prime factor
Numbers are relatively prime (coprime) when no whole number bigger than 1 divides all of them, which means their greatest common divisor is 1.
Using
Euclidean algorithm
Divide the larger number by the smaller and keep the remainder; repeat with the smaller number and the remainder. The last non-zero remainder is the greatest common divisor.
Result
Yes, gcd(8, 15) = 1.