relatively prime
The term "relatively prime" is crucial in number theory and is used to describe a specific relationship between two integers.
🇺🇸 US Voice:
🇬🇧 UK Voice:
Definition
C1Number Theory
(technical, academic)Two integers are such if their greatest common divisor is 1.
Example
- The numbers 8 and 15 are relatively prime because their greatest common divisor is 1.
- In cryptography, relatively prime numbers are often used to generate keys.
Similar
Terms that have similar or relatively close meanings to "relatively prime":