A and B are relatively prime if they have no common factors larger than 1.
 
Examples:
8 and 15 are relatively prime.
8 and 12 are not relatively prime since 2 is a common factor.
 
Note: If two numbers are relatively prime, then their greatest common divisor (GCD) is 1.