The Prophet ﷺ said, "Were it not that I would impose hardship on my community, or on the believers, I would have commanded them to use the tooth-stick before every prayer."
Ahmad 9180
Sahih
حدثنا عبدة وهو ابن سليمان قال حدثنا محمد بن عمرو فذكر مثله بإسناده