do you actually have gcc installed ? it doesnt install by default on most distros, though lord knows why since everyone knows all linux users recompile their kernels daily
look for a gcc in one of the bin folders or in whatever software package manager you use.
otherwise download and install it