Okay if you are running Fedora core gcc should be there it probably is just not in your path.

From command line type this: which gcc
if it does not find it that means it is not in your path

to see where gcc is on your system type this find / -name gcc

If you are running Fedora Core it is there somewhere you just need to add it to your path.

to see that is currently in your path type echo $PATH

gcc should be in /usr/bin by default so I it is strange that it would not already be in your path but whereever the find / -name gcc command turns it up you need to add it to your path here is an example of how I add just /usr/local to my path

[jschmitz@www bin]$ echo $PATH
/usr/local/bin:/bin:/usr/bin:/usr/X11R6/bin:/usr/local/java/bin:/usr/l
+ocal/ant/bin:/home/jschmitz/bin
[jschmitz@www bin]$ PATH=/usr/local/bin:/bin:/usr/bin:/usr/X11R6/bin:/
+usr/local/java/bin:/usr/local/ant/bin:/home/jschmitz/bin:/usr/local
(I added /usr/local to the end here)
[jschmitz@www bin]$ export PATH
[jschmitz@www bin]$ echo $PATH
/usr/local/bin:/bin:/usr/bin:/usr/X11R6/bin:/usr/local/java/bin:/usr/l
+ocal/ant/bin:/home/jschmitz/bin:/usr/local
[jschmitz@www bin]$
[download]

If gcc turns out to really not be there at all you can grab it from http://www.rpmfind.net and install the rpm in a snap like so
rpm -Uvh "name of file"

Cheers!

Jeffery