GCC not found, but Xcode is installed
You need to install the Xcode command-line developer tools. Open Xcode and go to Xcode → Preferences → Downloads, select the Components tab, and click the button next to “Command Line Tools”.

See Is the installation of Xcode from App Store enough for having the developer tools?.