Как установить gcc на debian?
gcc-4.8-base:amd64
gcc-4.9-base:amd64
Смотря которых из них нужен (для сборки всякие -dev понадобятся)
Вообще в таких случаях очень помогает apt-cache search gcc.
Там могут быть траблы и с зависимостями ))  Можно текст ошибки в студию ))