gcc fa parte del build-essential pacchetto, che dovresti installare prima di ogni altra cosa:
sudo apt-get install build-essential
AGGIORNAMENTO: Seguendo il suggerimento di @bosnjak, potresti anche dover installare gli strumenti per sviluppatori openssl:
sudo apt-get install libssl-dev
