아마도 gcc 가 아닌 egcs 뭐 이런 식의 이름으로 되어 있을 겁니다.
그걸 설치하시면 되겠죠.
 만약 어떤 명령어가 배포판에 있는지 없는지를 살펴보려면
rpm -qpl 명령을 써보세요. 시디넣고 rpm -qpl *.rpm | grep gcc
뭐 이런 식으로 하면 해당 명령어가 있는지 없는지 알게 되죠.
그게 어느 패키지에 포함되어 있는것까지는 모르지만
어느 팁을 보니 찾는 방법을 스크립트로 짜서 올린게 있더군요.