# Relatively Prime Numbers

## Relatively Prime Numbers

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.