We prove some divisibility properties of the cardinality of elliptic curve groups
modulo primes. These proofs explain the good behavior of certain parameters when
using Montgomery or Edwards curves in the setting of the elliptic curve method
(ECM) for integer factorization. The ideas behind the proofs help us to find new
infinite families of elliptic curves with good division properties increasing the success
probability of ECM.