Bueno a pesar de que no soy un usuario Ubuntu, pero ayudando a un amigo Pikachu a configurar su Kubuntu nos encontramos con un pequeño problema que no encontraba las librerias para compilar un .c

Como vi que muchos usuarios tenian este problema decidi postear la solucion, basta con lo siguiente:

sudo apt-get update

sudo apt-get install build-essential

y problema arreglado ; esto tambien nos instalara las demas herramientas de desarrollo (binutils build-essential cpp cpp-4.0 dpkg-dev g++ g++-4.0 gcc gcc-4.0
libc6-dev libstdc++6-4.0-dev linux-kernel-headers make)