Since rM = 0, we see that
rR sR and hence s divides
r. Suppose there do not exist distinct primes p, q dividing r.
Then the same is true for s because s divides r, and we deduce
that s is a prime power, say pe for some prime p. From the
uniqueness statement in the fundamental structure theorem for finitely
generated modules over a PID, we cannot write
R/Rpe = A
B
where A, B are nonzero R-modules and we have a contradiction. This
finishes the proof.