Abu Hurairah (RA) reported: The Apostle (ﷺ) said: Were it not that I might over-burden the believers -and in the hadith transmitted by Zuhair "people"- I would have ordered them to use toothstick at every time of prayer.
Hadith ReferenceSahih Muslim / The Book of Purification / Hadith: 252
Hadith Gradingمحدثین:أحاديث صحيح مسلم كلها صحيحة
Hadith Takhrij«أحاديث صحيح مسلم كلها صحيحة ، أخرجه ابوداؤد في ((سننه)) في الطهارة، باب: السواك برقم (46) والنسائي في ((الجمتبى))266/1۔268 في الصلاة، باب: ما يستحب من تاخير العشاء وابن ماجه في ((سننه)) في الصلاة، باب: وقت العشاء برقم (690) ولم يذكر قصة السواك - انظر ((التحفة)) برقم (13673) »