The correct way to install GCC 4.9 is to use
$ brew install homebrew/versions/gcc49
Thus, Homebrew will correctly remove the missing dependencies and install them for you. You can find this version gcc(or any other) using
$ brew search gcc49
homebrew/versions/gcc49
or
$ brew search gcc
gcc homebrew/versions/gcc47
homebrew/dupes/apple-gcc42 homebrew/versions/gcc48
homebrew/versions/gcc43 homebrew/versions/gcc49
homebrew/versions/gcc44 homebrew/versions/gcc5
homebrew/versions/gcc45 homebrew/versions/llvm-gcc28
homebrew/versions/gcc46
, isl, isl011.
$ brew install isl011
, gcc49
$ brew info gcc49
==> Dependencies
Required: gmp4 β, libmpc08 β, mpfr2 β, cloog018 β, isl011 β