Apple dejó de enviar gcc con Xcode.
El compilador clang se presenta como gcc (técnicamente creo que es un front end de llvm que respeta muchas banderas de gcc) cuando instalas Xcode desde la Mac App Store:
Mac:~ me$ xcrun --find gcc
/Applications/Xcode.app/Contents/Developer/usr/bin/gcc
Mac:~ me$ `xcrun --find gcc` --version
Configured with: --prefix=/Applications/Xcode.app/Contents/Developer/usr --with-gxx-include-dir=/usr/include/c++/4.2.1
Apple LLVM version 5.0 (clang-500.2.76) (based on LLVM 3.3svn)
Target: x86_64-apple-darwin12.5.0
Thread model: posix
Si necesitas un compilador diferente, probablemente tendrás que descargarlo en otro lugar o construirlo desde el código fuente.