gcc
är en del av build-essential
paket, som du bör installera före allt annat:
sudo apt-get install build-essential
UPPDATERING: Efter @bosnjaks förslag kan du också behöva installera openssl-utvecklarverktygen:
sudo apt-get install libssl-dev