Sahih Muslim 252
Sahih Muslim · Book 2: The Book of Purification · Siwak (tooth-stick)
Abu Huraira reported:
حَدَّثَنَا قُتَيْبَةُ بْنُ سَعِيدٍ ، وَعَمْرٌو النَّاقِدُ، وَزُهَيْرُ بْنُ حَرْبٍ ، قَالُوا حَدَّثَنَا سُفْيَانُ ، عَنْ أَبِي الزِّنَادِ ، عَنِ الأَعْرَجِ ، عَنْ أَبِي هُرَيْرَةَ ، عَنِ النَّبِيِّ صلى الله عليه وسلم قَالَ " لَوْلاَ أَنْ أَشُقَّ عَلَى الْمُؤْمِنِينَ - وَفِي حَدِيثِ زُهَيْرٍ عَلَى أُمَّتِي - لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ " .
The Apostle (ﷺ) 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.