number-theory Definition Coprime Two integers are coprime (or relatively prime) if their greatest common divisor is .