¿Por qué no me va el compilador de c gcc en Debian?

Hola, Estoy intentando averiguar porque cuando voy a compilar un archivo en c en debian con gcc me aparece como que no reconoce ese comando. Debian me lo instale en la Install Party, y creía que gcc me lo había instalado tambien. ¿Qué debo hacer? Si me podeis ayudar os lo agradeceré, porque es para hacer una práctica. También tengo que deciros que con Debian no tengo Internet, ya que tengo un win-modem(conceptronic), pero me lo podría bajar a través de Windows. Muchas gracias. Z