"How do I enable other users to use gcc without changing the security level."
Check the permissions for gcc. You want it to be executable by group and others.
You can find gcc with:
find /usr -iname "*gcc*"
It is probably /usr/bin/gcc in which case you want
chmod 711 /usr/bin/gcc
Be prepared. Create a LifeBoat CD.