Comprime integers and pairwise coprime integers

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

This page exists due to the efforts of the following people:

Timur

Timur

Created: 2021-11-26 22:20:13, Last updated: 2021-11-26 22:21:50
Creative Commons Attribution/Share-Alike License 3.0 (Unported)

This content is licensed under Creative Commons Attribution/Share-Alike License 3.0 (Unported). That means you may freely redistribute or modify this content under the same license conditions and must attribute the original author by placing a hyperlink from your site to this work https://planetcalc.com/9547/. Also, please do not modify any references to the original work (if any) contained in this content.

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 copied to clipboard
PLANETCALC, Comprime integers and pairwise coprime integers

Comments