Sahih Bukhari Volume 001, Book 004, Hadith Number 245.

Narated By Abu Burda : My father said, "I came to the Prophet and saw him carrying a Siwak in his hand and cleansing his teeth, saying, 'U' U'," as if he was retching while the Siwak was in his mouth."