How did people clean their teeth before toothpaste was invented?

Are your kids wondering: How did people clean their teeth before toothpaste was invented? This question came from Julius, a student from the United States. Like, share, and vote on the next question here: mysterydoug.com/vote