I was asking about quality vs. quantity. I'm sure both had a spectrum of results as far as importance. My sense as a regular math user (but not a mathematician) was that Euler had a broader impact. I use e, i, and pi almost every day. But that's conditioned by not knowing Erdős's work to a comparable extent.
Making any significant contribution in modern times is so much more difficult. It's said within algebraic geometry most mathematicians will publish perhaps a handful of papers in their lifetime -- it takes too long to even get up to speed with the subject before you are able to start contributing.
If you sample a random person with a math degree, the probability that they believe Erdos had more impact than Euler is 0. ;)