brew でインストールしたときに 画面に表示されたログって残っていますか?
インストール先のディレクトリが、おそらく /usr/local/Cellar/gcc/6.x.x/bin あたりになっていたと思いますので、そのディレクトリの中に gcc 関連のコマンドはないでしょうか?
(6.x.x の部分はバージョンの数字と思います。手元にある環境(6.1 をインストール済み)では、 6.1.0 になっていました。)
ディレクトリ内にコマンドが見つかったら、見つかったディレクトリに「パスを通す」か ここにインストールされた gcc 関係コマンドを パスが通ったディレクトリに「シンボリックリンク」で、配置してください。
PATHを通す場合は、使用するユーザの ~/.profile の最後あたりに
PATH=/usr/local/Cellar/gcc/6.x.x/bin:$PATH
と追加してください。
シンボリックリンクで対応する場合は、例えば、すでに /usr/local/bin にパスが設定されているなら
ln -s /usr/local/Cellar/gcc/6.x.x/bin/ファイル名 /usr/local/bin
のようにして、/usr/local/bin に「ファイル名」のシンボリックリンクを作ってください。
/usr/local/Cellar/gcc/6.x.x/binには、複数のコマンドがあると思うので、必要なコマンド分のシンボリックリンクを作成してください。
ディレクトリによっては、sudo コマンドで、実行する必要があるかもしれません。
その後で、ターミナルを開き直すか ~/.profile を再読み込みして、PATH環境変数を定義し直した後で、再度実行してみてください。
バッドをするには、ログインかつ
こちらの条件を満たす必要があります。