Okey, you do realize you need a compiler to compile an compiler. Confused yet?
What it come down to is that you must already have an earlier gcc version installed. If you do, then you must set the cc environment variable to where gcc is located at. Find out where gcc is. Usually it is "/usr/bin/gcc". In all probability, it's the same for you. Then do "export cc=/usr/bin/gcc"
If you don't have an compiler yet, you need to get an precompiled version. Look on the cd of you distribution, it should be there. Else, go to there site and download it.