Click the System Menu and then click "Synaptic Package Manger":
Then type gcc into the quick search box. The list may make take a moment to update. Then if you don;t have a blue box next to gcc like I have in the example then click the empty box and click "Apply" to install the gcc package.
Ubuntu 9.04 CPP Synaptic Package Manger