Hrm... it seems that for some reason then gcc is not installed.
It must have come with your distribution though, so I would get out your distro CDs (if you have them) or go to
www.rpmfind.net (if you don't have the CDs) and find the gcc package and install it.
What distribution are you using?