Al instalar el cygwin, debe seleccionar los paquetes q quieres incluir en la instalación. Gcc no está instalado por defecto así q debes marcar ese paquete para ser instalado. Eso si quieres gcc para unix.
Si lo quieres para Windows, MinGW es un IDE para gcc.