che distro hai?

comunque sulle più comuni i comandi sono:

sudo apt-get install build-essential
[ubuntu e simili]

yum install gcc
[fedora e simili]