Two integers are relatively prime<span> (or </span>coprime<span>) if there is </span>no<span> integer greater than one that divides them both (that is, their greatest common divisor is one). For example, 12 and 13 are </span>relatively prime<span>, but 12 and 14 are not.</span>