Sahih Bukhari Volume 9, Book 90, Hadith Number 346.

Narrated By Abu Huraira : Allah’s Apostle said, “Were I not afraid that it would be hard on my followers, I would order them to use the siwak (as obligatory, for cleaning the teeth).”