C compiler gcc not found while installing passenger and nginx

If you do have gcc installed, the problem stems from /tmp being mounted as noexec. The error doesn't exactly help, but if you remount /tmp as exec you can install passenger properly.

mount -o remount,rw,exec,nosuid /tmp

Got the same error. Just installed gcc and it started working:

yum install gcc

Have the same problem and the following commands solve it; (on ubuntu server)

sudo apt-get install linux-kernel-headers
sudo apt-get install build-essential