gcc ist Teil von build-essential Paket, das Sie vor allem anderen installieren sollten:
sudo apt-get install build-essential
AKTUALISIERUNG: Gemäß dem Vorschlag von @bosnjak müssen Sie möglicherweise auch die openssl-Entwicklertools installieren:
sudo apt-get install libssl-dev
