Sunan Ibn Majah #287 · The Book of Purification and its Sunnah

Sunan Ibn MajahIt was narrated that Abu Hurairah said
Sunan Ibn Majah · Book 1 · The Book of Purification and its Sunnah
Sunan Ibn Majah · كتاب 1 · كتاب الطهارة وسننها
"The Messenger of Allah said: 'Were it not that it would be too difficult for my Ummah (nation), I would have commanded them to use the tooth stick at every time of prayer
حَدَّثَنَا أَبُو بَكْرِ بْنُ أَبِي شَيْبَةَ، حَدَّثَنَا أَبُو أُسَامَةَ، وَعَبْدُ اللَّهِ بْنُ نُمَيْرٍ، عَنْ عُبَيْدِ اللَّهِ بْنِ عُمَرَ، عَنْ سَعِيدِ بْنِ أَبِي سَعِيدٍ الْمَقْبُرِيِّ، عَنْ أَبِي هُرَيْرَةَ، قَالَ قَالَ رَسُولُ اللَّهِ ـ صلى الله عليه وسلم ـ ‏
"‏ لَوْلاَ أَنْ أَشُقَّ عَلَى أُمَّتِي لأَمَرْتُهُمْ بِالسِّوَاكِ عِنْدَ كُلِّ صَلاَةٍ ‏"‏ ‏.‏
Reference : Sunan Ibn Majah 287In-book reference : Book 1, Hadith 21