gcc
jest częścią build-essential
pakiet, który powinieneś zainstalować przed czymkolwiek innym:
sudo apt-get install build-essential
AKTUALIZACJA: Zgodnie z sugestią @bosnjak, może być konieczne zainstalowanie narzędzi programistycznych openssl:
sudo apt-get install libssl-dev