My sister is a dental hygenist so I know the importance of flossing, but I wonder...?

since cavemen didnt have floss back in the day (and razorblades had yet to be invented), how did they keep their teeth clean? Did they like...eat bush?