Muwatta Malik 145
موطأ مالك#145Sahihوَحَدَّثَنِي عَنْ مَالِكٍ، عَنِ ابْنِ شِهَابٍ، عَنْ حُمَيْدِ بْنِ عَبْدِ الرَّحْمَنِ بْنِ عَوْفٍ، عَنْ أَبِي هُرَيْرَةَ، أَنَّهُ قَالَ لَوْلاَ أَنْ يَشُقَّ، عَلَى أُمَّتِهِ لأَمَرَهُمْ بِالسِّوَاكِ مَعَ كُلِّ وُضُوءٍ .
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
Scholarly Authentication
The label above is the grade most of these scholars gave — one dissenting opinion no longer speaks for all of them. If any scholar calls a narration fabricated, that verdict is shown instead, whatever the others say. Each scholar's own wording:
In-book reference: 2:114