The Book of Purification (Kitab Al-Taharah)

Muslim :: Book 2 : Hadith 487

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.