exec: “gcc”: executable file not found in %PATH% when trying go build

If you are running Ubuntu do:

apt-get install build-essential

This solved the problem. It installs the gcc/g++ compilers and libraries.