I wonder how they brushed their teeth .
They didn’t live long enough to worry about that much. :)
They chewed on twigs from trees such as Azadirachta indica. This is still done in many regions of Asia and the Pacific.