Problema
Você deseja compilar um programa a partir do arquivo fonte. Para fazer isso, você precisa gccprimeiro instalar a biblioteca. (A nova instalação do Ubuntu não o tinha instalado por padrão). Você precisa instalar o build-essentialpacote primeiro.
Solução
Execute este comando
sudo apt-get install build-essential