Comment by X-Istence

You could have downloaded Xcode from the App Store, from within Xcode you can download the command line tools.

Sure it would have been a bigger download, but it is one route that would have worked and gotten you on your feet sooner.