This is NOT an answer to my question since I only show how to build and use GCC 4.9 in a way which works on Fedora 23 (and on any other platform probably, too). It's only the compilation of steps I had to do to compile with another version of GCC than the shipped one.
Best Answer
If you're prepared to settle for gcc version 3.4 instead, try:
if not, then you'll have to build your own from a source tarball on the gnu website:
http://www.gnu.org/software/gcc/
The build process will take quite some time, but it's simple enough.