The Prophet (may Allah's peace and blessings be upon him) informs us that cleaning our teeth with a stick from the Arak tree and the like purifies the mouth from dirt and foul smells. Also, it is one of the means for winning Allah's pleasure, for its use constitutes obedience to Allah and observance of His command, and it brings about cleanliness which Allah Almighty likes.