Narrator:Abu Hurayrah
وَحَدَّثَنِي عَنْ مَالِكٍ، عَنْ أَبِي الزِّنَادِ، عَنِ الأَعْرَجِ، عَنْ أَبِي هُرَيْرَةَ، أَنَّ رَسُولَ اللَّهِ صلى الله عليه وسلم قَالَ
" لَوْلاَ أَنْ أَشُقَّ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ "
Yahya related to me from Malik from Abu'z Zinad from al-Araj from Abu Hurayra that the Messenger of Allah, may Allah bless him and grant him peace, said, "Were it not that I would be overburdening my community I would have ordered them to use a tooth-stick."
Reported by Malik (No. 145), Al-Bukhari (No. 887, 7240), Muslim (No. 252), Abu Dawud (No. 46), At-Tirmidhi (No. 22, 167), An-Nasa’i (No. 7, 534), Ibn Majah (No. 287, 690, 691), Ahmad (No. 7037, 7105, 7200, 7516, 8814, 8827, 9181, 9548) and Ad-Darimi (No. 680).