“Were it not that I would cause difficulty for my followers, I would command them to use the tooth-stick with every prayer.”[Al-Bukhari]
عن أبي هريرة -- قال: قال رسول الله -صلى الله عليه وسلم-: (لولاَ أن أَشُقَّ عَلَى أُمَّتِي؛ لَأَمَرتُهُم بِالسِّوَاك عِندَ كُلِّ صَلاَة). (البخاري)