Yahya related to me from Malik from Abu'z Zinad from al-Araj fromAbu Hurayra that the Messenger of Allah, may Allah bless him and granthim peace, said, "Were it not that I would be overburdening mycommunity I would have ordered them to use a tooth-stick." (DE)
USC-MSA web (English) reference: Book 2, Hadith 116 (DE)
Arabic reference (DE): Book 2, Hadith 145 (DE)