I was surprised to read this. I remember gazing at Andromeda and the full moon many years ago as an amateur astronomer, but didn't have a sense of apparent size of the two.
Anyway, I dug into NASA's archives [0] which included an image showing perspective. Thought it was pretty neat, so here you go:
http://imgsrc.hubblesite.org/hu/db/images/hs-2015-02-e-compa...
[0] http://hubblesite.org/newscenter/archive/releases/2015/02/fa...