Cleaning and descaling your coffee maker are both important, but the difference between the two lies in the varying types of residue left behind after a brew.
It takes an entire carafe full of vinegar to do a good job of descaling. Then, vinegar gives off a pretty nasty, strong smell ...