You need to check whether they have a common factor. You can
simply factor each of the numbers; for numbers that are much
larger, using Euclid's algorithm is much faster.If the common
factor of two numbers is greater than 1, then they are NOT
relatively prime.