Apple dejó de enviar gcc con Xcode.
El compilador clang se presenta a sí mismo como gcc (técnicamente creo que es un extremo delantero de llvm que respeta muchos indicadores de gcc) cuando instala Xcode desde el 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, es probable que necesites descargarlo en otro lugar o compilarlo desde la fuente.