Sahih Muslim – Hadith No : 252

Abu Huraira reported: The Apostle (may peace be upon him) 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 In Arabic Text :

حدثنا قتيبة بن سعيد، وعمرو الناقد، وزهير بن حرب، قالوا حدثنا سفيان، عن أبي الزناد، عن الأعرج، عن أبي هريرة، عن النبي صلى الله عليه وسلم قال ‏”‏ لولا أن أشق على المؤمنين – وفي حديث زهير على أمتي – لأمرتهم بالسواك عند كل صلاة ‏”‏ ‏.‏

Chapter : The Book of Purification – كتاب الطهارة