Tool to test / find / check co-prime numbers (relatively prime). Two (or more) Integers are called coprimes if their GCD (greatest common divisor) is equal to 1.

Coprimes - dCode

Tag(s) : Arithmetics

dCode is free and its tools are a valuable help in games, maths, geocaching, puzzles and problems to solve every day!

A suggestion ? a feedback ? a bug ? an idea ? *Write to dCode*!

Formally, in mathematics, two numbers are coprimes if the GCD (greatest common divisor) of these numbers is equal to 1. This definition can be extended to N numbers (pairwise).

__Example:__ GCD(4,6) = 2, then 4 and 6 are not coprimes.

__Example:__ GCD (4,5,6) = 1 then 4, 5 and 6 are coprimes, but not pairwise coprime as 4 and 6 are not relatively primes.

__Example:__ GCD (7,12) = 1 then 7 and 12 are coprimes.

For two numbers a and b, Calculate the GCD(a,b) of the 2 numbers, if it is equal to 1 then the 2 numbers a and b are relatively primes.

dCode's calculator/checker tests numbers depending on the prime factor decomposition of the first number (and therefore its divisors) to find coprime numbers. Then check that GCD equals 1 to confirm the number.

See also the Euler Totient or the primality tests.

Some calculators have the `coprime()` function or use the `gcd()` function and check that the value is 1.

According to the definition, yes, 1 and 1 are coprimes as GCD(1,1)=1. Moreover 1 and any positive integer are relatively primes.

dCode retains ownership of the "Coprimes" source code. Except explicit open source licence (indicated Creative Commons / free), the "Coprimes" algorithm, the applet or snippet (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, breaker, translator), or the "Coprimes" functions (calculate, convert, solve, decrypt / encrypt, decipher / cipher, decode / encode, translate) written in any informatic language (Python, Java, PHP, C#, Javascript, Matlab, etc.) and all data download, script, or API access for "Coprimes" are not public, same for offline use on PC, mobile, tablet, iPhone or Android app!

Reminder : dCode is free to use.

The copy-paste of the page "Coprimes" or any of its results, is allowed (even for commercial purposes) as long as you credit dCode!

Exporting results as a .csv or .txt file is free by clicking on the *export* icon

Cite as source (bibliography):

*Coprimes* on dCode.fr [online website], retrieved on 2024-06-16,

coprime,number,integer,test,check,gcd,prime,relatively,calculator,checker

https://www.dcode.fr/coprimes

© 2024 dCode — El 'kit de herramientas' definitivo para resolver todos los juegos/acertijos/geocaching/CTF.

Feedback