First, I think that compiling programs while running from live CD might get pretty frustrating (ie slow).
If gcc** is not on the CD, then you need to install to your hard drive and then install gcc using the package manager.
**Gnu Compiler Collection:
http://gcc.gnu.org/