Coprime integers and pairwise coprime integers

This calculator checks if the entered numbers are coprime and pairwise coprime

Diese Webseite exisiert dank der Arbeit von den folgenden Menschen:



Erstellt: 2021-11-26 22:20:13, Letzte Aktualisierung: 2022-11-13 15:19:55

PLANETCALC, Comprime integers and pairwise coprime intergers

Comprime integers and pairwise coprime intergers

Coprime integers
Pairwise coprime integers

Coprime and pairwise coprime numbers

Recall that coprime or relatively prime or mutually prime integers are the integers that have no common divisors other than ± 1. The set of integers is pairwise coprime if a and b are coprime for every pair (a, b) of different integers in the set.
The property of pairwise coprime is stronger than the property of mutual prime - pairwise coprime numbers will also be mutually prime, but the opposite is not true. Obviously, for just two integers, the concepts "coprime" and "pairwise coprime" coincide.

The rule for checking for mutual prime integers follows from the definition of coprime numbers - if the GCD (greatest common divisor) of several numbers is 1, then these numbers are coprime.

To check if numbers are pairwise coprime, you can use the following property: for pairwise coprime numbers, the LCM (least common multiple) is equal to the absolute value of their products. That is, it is enough to find the LCM of several numbers and compare them with their modulo product. If they are equal, the numbers are pairwise coprime.

For example, 126 435 277 are coprime, but not pairwise coprime. But 127 435 277 are pairwise coprime.

You can read about the method of calculating GCD and LCM of several numbers here.

URL zum Clipboard kopiert
PLANETCALC, Coprime integers and pairwise coprime integers