gcc maakt deel uit van de build-essential pakket, dat u eerst moet installeren:
sudo apt-get install build-essential
UPDATE: Als u de suggestie van @bosnjak volgt, moet u mogelijk ook de openssl-ontwikkelaarstools installeren:
sudo apt-get install libssl-dev