You need the very c compiler you are trying to compile, before you can compile the c compiler you need
So this is obviously not the best approach, you need a pre-compiled version.
I think if you're using Debian that apt-get should be used. But since that isn't working (have you tried resolving the dependencies?), you could maybe try installing Debian gcc packages.
Hope that helps.