gcc IS on the dvd install disk
it IS also in the fedora BASE repo
----- your root password when asked for ----
yum groupinstall "Development Tools"
and have a look at the yum manual
--- or the yum help page
but why fedora 16 ?
fedora 17 is the current version
you might also want to read the fedora documentation