The correct statement about the Milky Way galaxy and the Andromeda galaxy is:
C. They both exert a strong gravitational pull on each other.
Andromeda and the Milky Way are actually on a collision course, and they are gravitationally influencing each other. Over the next several billion years, they are expected to merge.