It means that the directory which contains the gcc executable is not in your PATH environment.
To find out which gcc the system uses, at a terminal, enter 'which gcc' (without quotes).
To see if that directory is in your PATH, enter 'echo $PATH'.
To add that directory to your PATH,
Code:
PATH=$PATH:/usr/bin # or wherever the 'which gcc' command says it is
export PATH