homebrew gcc-5 no encuentra ninguna biblioteca estándar

Estoy corriendo la versión de os x el capitan y he instalado gcc5 vía homebrew. Sin embargo, la compilación de programas simples como:

#include <stdio.h>

int main() {
    printf("Hello world\n");
    return 0;
}

conduce al siguiente error:

hello.c:1:19: fatal error: stdio.h: No such file or directory
compilation terminated.

Este es el caso de cualquier otra biblioteca estándar de c, como time.h.

He estado leyendo acerca de dónde busca gcc para enlazar contra la biblioteca, y según https://stackoverflow.com/questions/17939930/finding-out-what-the-gcc-include-path-is Puedo obtener la lista de la siguiente manera:

echo | gcc-5 -Wp, -v

Lo que resulta en los siguientes caminos:

Using built-in specs.
COLLECT_GCC=gcc-5
COLLECT_LTO_WRAPPER=/usr/local/Cellar/gcc/5.2.0/libexec/gcc/x86_64-apple-darwin14.4.0/5.2.0/lto-wrapper
Target: x86_64-apple-darwin14.4.0

Configured with: ../configure
--build=x86_64-apple-darwin14.4.0 --prefix=/usr/local/Cellar/gcc/5.2.0
--libdir=/usr/local/Cellar/gcc/5.2.0/lib/gcc/5
--enable-languages=c,c++,objc,obj-c++,fortran --program-suffix=-5
--with-gmp=/usr/local/opt/gmp --with-mpfr=/usr/local/opt/mpfr
--with-mpc=/usr/local/opt/libmpc --with-isl=/usr/local/opt/isl
--with-system-zlib --enable-libstdcxx-time=yes
--enable-stage1-checking --enable-checking=release --enable-lto
--with-build-config=bootstrap-debug --disable-werror
--with-pkgversion='Homebrew gcc 5.2.0'
--with-bugurl=https://github.com/Homebrew/homebrew/issues
--enable-plugin --disable-nls --enable-multilib

Thread model: posix

gcc version 5.2.0 (Homebrew gcc 5.2.0)

Haciéndolo para el compilador gcc de os x, obtengo lo siguiente:

clang -cc1 version 7.0.0 based upon LLVM 3.7.0svn default target
x86_64-apple-darwin15.0.0
ignoring nonexistent directory "/usr/include"

ignoring nonexistent directory "/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/usr/local/include"

ignoring nonexistent directory
 "/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/Library/Frameworks"

include "..." search starts here:

include <...> search starts here:  /Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/bin/../lib/clang/7.0.0/include

/Applications/Xcode.app/Contents/Developer/Toolchains/XcodeDefault.xctoolchain/usr/include
/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/usr/include
/Applications/Xcode.app/Contents/Developer/Platforms/MacOSX.platform/Developer/SDKs/MacOSX10.11.sdk/System/Library/Frameworks
(framework directory)
End of search list.

No sé qué significan estas salidas, ni dónde se encuentran mis bibliotecas estándar. ¿Alguien podría ayudarme a configurar gcc5 correctamente?