Suppose you have some integer whose factorization is
. The consecutive integer is
. Let be a prime dividing . Then doesn't divide otherwise it would divide the difference . This is impossible.
Therefore, there is no prime integer that divide both and . In other words they have no common factors or are relatively prime.