BASH: GEDIT: Comando não encontrado
First, try this:
sudo apt-get install gedit
or You can try this
sudo apt-get purge gedit gedit-common
sudo apt-get clean
After this try reinstalling with
sudo apt-get install gedit
Lunox