Al-‘Abbas reported: They entered upon the Messenger of Allah, peace and blessings be upon him, without having brushed their teeth. The Prophet said, “You enter upon me with unclean teeth? Go use the toothstick. Were it not hardship for my nation, I would have obligated them to use the toothstick at every prayer, just as I obligated them to perform ablution.”
Source: Musnad al-Bazzār 1303
Grade: Sahih (authentic) according to Al-Suyuti
عَنْ الْعَبَّاسِ قَالَ كَانُوا يَدْخُلُونَ عَلَى رَسُولِ اللَّهِ صَلَّى اللهُ عَلَيْهِ وَسَلَّمَ وَلَمْ يَسْتَاكُوا فَقَالَ تَدْخُلُونَ عَلَيَّ قُلْحًا اسْتَاكُوا فَلَوْلَا أَنْ أَشُقَّ عَلَى أُمَّتِي لَفَرَضْتُ السِّوَاكَ عِنْدَ كُلِّ صَلَاةٍ كَمَا فَرَضْتُ عَلَيْهِمُ الْوُضُوءَ
1303 البحر الزخار بمسند البزار
7492 المحدث السيوطي خلاصة حكم المحدث صحيح في الجامع الصغير