You need to find where gcc is installed and put that location in your $PATH before you try to install the module.

[user@box]$ locate gcc
/usr/bin/gcc296
/usr/bin/gcc
[user@box]$ export PATH="/usr/bin:$PATH"
[download]

Then do the install. You'll want to also add that last command to /etc/bashrc.

In the extremely unlikely case that gcc didn't come with your version of Linux, visit http://gcc.gnu.org/ and download it.