The Prophet ﷺ said, "Were it not that I would impose hardship on the believers," and in Zuhayr's version, "on my community, I would have commanded them to use the tooth-stick before every prayer."
حدثنا قتيبة بن سعيد وعمرو الناقد وزهير بن حرب قالوا حدثنا سفيان عن أبي الزناد عن الأعرج
عن النبي ﷺ قال لولا أن أشق على المؤمنين وفي حديث زهير على أمتي لأمرتهم بالسواك عند كل صلاة