The Egyptians invented the recipe for the oldest known tooth powder. It had crushed rock salt, dried iris flowers, and mint leaves. Although this formula was well known to cause bleeding gums, it was efficient at cleaning teeth and freshening breath.