You could also try typing whereis gcc
. This will (hopefully) show you where the executable binary file is (the programme), and any other associated files. Below is an example of what my Mandy 9.1 system would show:
[gsewell@grants gsewell]$ whereis gcc
gcc: /usr/bin/gcc /usr/bin/gcc3.2-version /usr/share/man/man1/gcc.1.bz2
If it comes back with nothing, then it hasn't been installed, and you should check your distribution's installation CDs. Very few distros come without a compiler (usually things like router/firewall distros), so it should be on there somewhere!