Integers for which the greatest common divisor is 1.

We also say that two relatively prime numbers are

**coprime**.The concept of relatively prime numbers is used when verifying that a fraction cannot be further simplified.

So, the fraction \(\frac{9}{64}\) cannot be further simplified, because the numbers 9 and 64 are relatively prime.

### Examples

- The numbers 8 and 25 are relatively prime, because: GCD(8, 25) = 1.
- The numbers 9 and 64 are relatively prime, because: GCD(9, 64) = 1.