Q:

How to remove gzip from Linux

I tried 

sudo aptitude remove gzip

and it looked like it uninstalled but when I typed gzip at the terminal it still ran.

A:

Package gzip has priority "required", meaning it must always be installed for the system to work properly. Probably aptitude is therefore refusing to remove it. What output did you get from the remove command?
BTW: Why do you want to remove gzip? Doing so is a really bad idea...
Edit:
If you see gzip consuming a lot of CPU, that's because some other program is using it. If you want to do something about this, find out which program is calling gzip, and change the program (if possible). To do this, use pstree -apl to see all processes with their parents, look for gzip and what its parents are, then check why they call gzip.

A:

i wasn't reading carefully when i tried to uninstall it. this is what it says
WARNING: Performing this action will probably cause your system to break!
         Do NOT continue unless you know EXACTLY what you are doing!
To continue, type the phrase "I am aware that this is a very bad idea":

Abort.

A:

gzip is a very important tool for each and avery linux distribution. Many applications store their files in a compressed format. GZip can create and handle these files.
AFAIK on most distribution management systems like deb and rpm the pacakges are gzipped, too. Basic tools like logrotate use gzup compression. etc, etc, etc. Uninstalling gzip will most likely render your system unuseable and may prevent you from reinstalling it.
If gzip is taking up a lot of resources it's most likely the case that some other application is calling gzip to compress something. In this case gzip is just called as a tool. 

