Esto sucede porque Codeblocks o cualquier otro IDE en Windows utiliza MinGW(Minimalist GCC for Windows) que es esencial para construir y compilar el código y por lo tanto para generar el archivo ejecutable (.exe) que se ejecutará desde el símbolo del sistema.
Ahora puede descargar por separado MinGW desde su sitio web, instalarlo y establecer la variable de ruta directamente donde lo instaló sin hacer nada con CodeBloks o puede desinstalar CodeBlocks y descargar una versión diferente que viene junto con MinGW como un paquete como http://www.codeblocks.org/downloads/26.
Puede que no esté familiarizado con algunas de las terminologías como la configuración de la ruta o la variable de entorno, pero no se preocupe, hay un montón de documentación disponible en el propio sitio web oficial de MinGW o puede ir a través de vídeos de YouTube.
Nota- No hay tal problema en el sistema Linux como GCC viene en la mano con el repositorio de la distribución en sí, mientras que la instalación / actualización del sistema operativo o si no está allí, entonces el terminal de Unix es poderoso, simplemente escriba 'sudo apt-get install gcc' y you're done.
¡Espero que ayude! Comenta o envíame un mensaje si encuentras alguna dificultad en la instalación o si quieres más aclaraciones.