Sahih al-Bukhari, Book 11, Hadith 12 (Bukhari 866)

Narrated Abu Huraira:

Allah's Messenger (ﷺ) said, "If I had not found it hard for my followers or the people, I would have ordered them to clean their teeth with Siwak for every prayer."