Brushing just the teeth may not remove food particles between the teeth and up in the gums. Bacteria can grow and stink from hidden, floss-only locations. Gently brushing the gums, sides of the mouth, and the tongue in addition to the teeth may make the difference.