The apparent angular size of the moon is about 1/2 degree, how many full moons could fit across the apparent size of the Andromeda galaxy?
The Andromeda galaxy is about
So it subtends approximately:
#(1.4*10^5)/(2.5*10^6) = 0.056#radians
In degrees, that's:
#0.056 * 180/pi ~~ 3.2^@#
That having been said, we only usually observe the bright central area of the Andromeda galaxy by naked eye or small telescope under normal conditions, so it appears much smaller than it actually is.