Originally Posted by war1025
apt-get remove gcc
I'm pretty sure that removes dependencies as well.
It doesn't. Apt-get remove (or even purge) only removes (or purges) the original package, not dependencies. The newest version of apt adds the autoremove feature, but in a different way than aptitude (the new apt is in Unstable and Experimental, I believe, not yet in Testing or Stable). In aptitude if you remove the original package, the dependencies are automatically removed by default along with it. You only enter one command. In apt-get 7.x (the new versions), you need to enter two commands: first, apt-get remove packagename; then apt-get autoremove.
Bottom line: "apt-get remove gcc" doesn't remove dependencies.