The Prophet in his advice to Imam 'Ali (AS), ?O 'Ali, you must brush your teeth as frequently as possible, for verily a single prayer that you perform after having brushed your teeth is better than forty days worth of prayers performed without doing so.'