The executable for gcc is normally found in /usr/bin. Try running "locate gcc" in a terminal and see if it returns anything. Are you sure all the development packages are installed? IIRC, the "Add/remove applications" thing tells you how many packages (out of the total) for a given category (e.g. development, server, etc) are installed. This may be incorrect, as I haven't used Fedora for ages.
You could also try running "yum install gcc" to install it via yum, which should resolve dependencies.
However, try locate first and see what it returns.
|