A positive integer n is prime if it has no non-trivial factors; that is, no factors other than 1 and n. Two numbers n and m are relatively prime if there is no number that divides both, other than 1. This implies, for example, that 0 is relatively prime to 1, but to no other integer.