Macはデフォルトではgccが入ってませんが、Xcodeインストール＆Command Line Tools追加インストールでgccをインストールできます。(OS X 10.8.2, Xcode 4.5.2 で確認)

まずはAppStore等からXcodeをインストールします。容量大きくてインストールに時間がかかりますので注意してください。

Xcodeを起動してメニューから「Xcode」－「Preferences…」を選択。

表示されたダイアログで「Downloads」を選択、「Components」の「Command Line Tools」の右にあるInstallボタンを押せばインストールが始まります。

インストールが終わったらターミナルで「gcc -v」などで確認しましょう。