I\'m in the process of installing XCode Command Line Tools onto OSX 10.9 Mavericks
I did a successful install XCode:
$ xcode-select -p /Library/Deve
Try gcc -v. I am on a Mac (Mavericks) and that worked for me. It will tell you which version you are using (and you will know it is installed).
gcc -v