compilador gcc

[dmquart]

hola, estoy intentando comenzar a programar en linux
he intentado descargar compilador gcc
sudo apt-get install gcc
lo primero que no lo veo por ningun sitio, supongo que no es una aplicacion grafica...
todos son dudas....

cuando quiero compilar el primer programa Hola mundo, donde debo escriibir las instrucciones??
en cualquier terminal ?? y s ii es asi es, como compilo, como guardo, com o ejecuto ?? ademas al meter las instrucciones me dan una serie de errores...

todo son dudas, toi un poco liado

a ver alguien q me pudiera explicar paso a paso que he de hacer....
he mirado las faq's pero no doy con nada

gracias