Alors d'abord une petite correction

#include <stdio.h>

/* Notre premier programme en C */
int main(){
  printf("hello, world\n");
  return 0;
} 

gcc -W -Wall -o monexecutable monfichier.c

Salut.
En effet, le compilateur ne trouve pas le fichier d'en tête que tu inclu : stdio.h
étant donné que c'est vraiment le fichier de base, je pense qu'il doit être quelque part.
Donc, pour résoudre ton problème, recherche ce fichier.
Une foi que tu as trouver où il est, tu rajoute le chemin au compilateur par l'option -I :exe:
gcc -o monexecutable monfichier.c -I/usr/include
si stdio.h est dans un /usr/include, ou un répertoire stadard de ce genre, il est possible que le compilateur soit mal configurer. Salutation !
Char Snipeur

Ah j'ai peut être une idée. Peux tu faire en root un :

updatedb
locate stdio.h

echo $LD_LIBRARY_PATH

Tu as quoi comme distrib de Linux?
le mieux, c'est d'aller dans l'installateur de package, et de lui demander de mettre les bib C. Salutation !
Char Snipeur

Salut.
Je ne connait pas ubuntu comme distrib (d'ailleur, il vaut mieux le préciser à chaque fois que tu fait un message, en plus de Linux) mais tu peux faire des recherches sur le forum ou sur google sur "comment installer un nouveau package?"
j'en sais pas plus desoler. Salutation !
Char Snipeur

Il faut installer les paquets de developpement gcc (genre gcc-dev libc-dev, ou nom approchant).

Bonne chance

Bonjour,
tu peut ouvrir ton gestionnaire de paquets sunaptic, dans la fenetre de paquet, tu choisis libc-dev, apres tu installe

:-)))))))))))))))