Det stämmer att gcc följer med Xcode, men det ingår inte i standardinstallationen. Jag har glömt bort om Xcode följer med installationsskivorna till datorn - det har gått lite fram och tillbaka.
Det går kanske att hitta en gcc kompilerad för Mac OS någonstans, men enklast är att stoppa in Xcode. Då får du alla Mac OS-specifika bibliotek och ramverk på köpet med.