It looks like your Config.pm thinks you're on Linux. Is that true? If so, it's highly unlikely that you don't have gcc installed: all the major distros I know of include the whole gcc suite.

First try locate gcc or slocate gcc. It's quite possible that you have gcc, but it's not in your path. If you have it, look in your shell's PATH variable, and make sure the directory gcc is in appears in there.

If you're not on Linux, then your Config.pm is confused.