Vanilla install of Ubuntu 12.04 LTS gcc, make and other commands missing

I have some vanilla installs running on various development VMs. They were missing some basic tools to compile various sources.

Errors like:

gcc: Command not found

or

make: Command not found

To fix this, I ran:


sudo apt-get update
sudo apt-get install make
sudo apt-get install build-essential