Instale o metapacote chamado build-essential que deve instalar o compilador e um monte de pacotes relacionados / necessários:
sudo apt-get update
sudo apt-get install build-essential
Da sua saída acima, use:
sudo apt-get autoremove
Para remover pacotes que não são mais necessários.