petan4ik

gcc-4.8-base:amd64
gcc-4.9-base:amd64

Смотря которых из них нужен (для сборки всякие -dev понадобятся)

Вообще в таких случаях очень помогает apt-cache search gcc.