Muwatta Malik #146
Purity
The Arabic includes the chain of narration (sanad) and the collector's commentary; the English translation shows the Prophet's words only.
وَحَدَّثَنِي عَنْ مَالِكٍ، عَنِ ابْنِ شِهَابٍ، عَنْ حُمَيْدِ بْنِ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ، عَنْ أَبِي هُرَيْرَةَ، أَنَّهُ قَالَ لَوْلاَ أَنْ يَشُقَّ، عَلَى أُمَّتِهِ لأَمَرَهُمْ بِالسِّوَاكِ مَعَ كُلِّ وُضُوءٍ .
Yahya related to me from Malik from Ibn Shihab from Humayd ibn
Abdar-Rahman ibn Awf that Abu Hurayra said, "Were it not that he would
be overburdening his community he (the Messenger of Allah, may Allah
bless him and grant him peace,) would have ordered them to use a
tooth-stick with each wudu."
Topics
About Muwatta Malik
This hadith is #146 from Muwatta Malik, in the Book of Purity.