When people clean their teeth with a toothbrush, it is like they are sending away the sins from their heart by thinking about God. Once one’s heart loses its clearance because of the sins, they should repent and clean it just like they brush their teeth.
Prophet Muhammad also recommended people to brush their teeth, while he actually meant that they should purify their soul. Those who are wise enough to understand these words, are rewarded by the knowledge of God, and no punishment is more severe than being distanced from God.
Brushing the teeth is one of the pleasant things a Muslim could do and it has been talked about in many different sayings.
Prophet Muhammad said that he would have made it obligatory for the people to brush their teeth if it had not been difficult for them.
It has been recommended to Muslims to brush their teeth especially before they say their prayers, as such a prayer is rewarded much more than one that is said without brushing the teeth.
source : http://www.tebyan.net