Well, assuming you have a previous version of gcc, http://gcc.gnu.org/install/
will tell you how to configure, build, and install a new version.
If you don't have a previous version of gcc you will need to download a binary package from your distributions site. Gcc is a chicken and egg type situation. Gcc needs gcc to be compiled.