From the looks of it, you didn't install gcc. Try this:
If it doesn't return anything, you can be certain you didn't. I thought it was part of the default install but I guess it isn't - you probably should 've selected "software development" packages while installing. Oh well, you can still install it now. Unfortunately, the easiest way is from the internet...
I know that's crazy, I was facing the same problem with FC5 (no to mention the rest, which made it even worse...).
The second easiest option, just copying gcc from your dvd and installing manually, won't work either because of dependencies: gcc needs at least binutils, glibc and cpp and those probably aren't installed either. You could install all those manually but I don't recommend it: if any of those depends on yet other packages, you'll have to install those from the dvd first - and for all I know, those may again depend on something else.
Third and best option: set up your dvd as a software source:
' sign before first baseurl
line in three files fedora-core.repo, fedora-extras.repo and fedora-updates.repo
in folder /etc/yum.repos.d; you should do this from the command line by typing:
Then do the same for the other two (skipping su - & root password this time unless you close the terminal at any time; also replace "fedora-core.repo with the appropriate file: extras or updates).
The result should look like this:
---- create a folder 'disk' in /media
---- insert Fedora Core DVD and mount it
mount /dev/hdc /media/disk
---- clean 'yum' cache.
yum clean all
click on Add/Remove Softwares and install packages from DVD. for installing from internet again, put '#' sign before disk's 'baseurl' line and remove '#' before original 'baseurl' line.