Well, I see a lot of problems that are made trivial when you understand certain parts of math.
You can definitely "brute force" a portion of the problems... but some problems just get simple when you can see certain math parts.
I honestly wouldn't say its more math or programming - it's deeply both. More as you get past the first few problems.
My point was more that there are, these days, a good collection of more directed practice tools that don't rely on knowing or learning math.
HackerRank for example is one that has many languages and many problems that don't rely on "math". I like it and it's ilk because you can learn/practice basics without having to know the Pythagoras theorem or Fibonacci's sequence.
I think Euler has a special place in these kinds of conversations because it's one of the leading sites that did this kind of thing. That's why people are always like "Oh, you want Euler". It's what programmers immediately think of with these kinds of questions.