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, puzzles and problems to solve every day!
You have a problem, an idea for a project, a specific need and dCode can not (yet) help you? You need custom development? Contact-me!
Coprimes
Sponsored ads
Coprime Checker
Find Coprime Number with
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.
Answers to Questions
What are coprimes/relatively primes numbers? (Definition)
How to calculate if numbers are coprimes?
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.
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 (even if 4 and 6 are not).
Example: GCD (7,12) = 1 then 7 and 12 are coprimes.
How to find a coprime number with another?
dCode 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.
Are 1 and 1 coprimes?
According to the definition, yes, 1 and 1 are coprimes as GCD(1,1)=1. Morever 1 and any positive integer are coprimes.
Ask a new question
Source code
dCode retains ownership of the source code of the script Coprimes online. Except explicit open source licence (indicated Creative Commons / free), any algorithm, applet, snippet, software (converter, solver, encryption / decryption, encoding / decoding, ciphering / deciphering, translator), or any function (convert, solve, decrypt, encrypt, decipher, cipher, decode, code, translate) written in any informatic langauge (PHP, Java, C#, Python, Javascript, Matlab, etc.) which dCode owns rights will not be given for free. To download the online Coprimes script for offline use on PC, iPhone or Android, ask for price quote on contact page !
Questions / Comments
