gcc е част от build-essential пакет, който трябва да инсталирате преди всичко друго:
sudo apt-get install build-essential
АКТУАЛИЗИРАНЕ: Следвайки предложението на @bosnjak, може също да се наложи да инсталирате инструментите за разработчици на openssl:
sudo apt-get install libssl-dev
