In mathematics, two integers ("a" and "b") are co-prime (or relatively prime) if they share no common factors. This is sometimes written as formula_1. In other words, there is no number, other than 1, that divides both a and b evenly. In which case, the greatest common divisor (GCD, or highest common factor) of these numbers is 1.