**Two numbers are co-prime when they share no common factors other than 1.** We call numbers that share no common factors “**co-prime**”. One does not count in the list of common factors here. Fractions are irreducible only when the top and bottom integers are co-prime. # Relationship to Regular Primes Any prime number is co-prime with any other prime number, obviously. But any prime number is also co-prime with any number that is not evenly divisible by it. Numbers can be co-primes even if neither number is prime. 14 & 15 are co-prime because 14 has 1, 2, 7, and 14, which shares no factors (aside from 1) with 15’s 1, 3, 5 and 15. This is why 14/15ths is an irreducible fraction. **** ## Source ## Related - [[Prime Numbers]]