One day we fed our cats and noticed Rosie trying to spit something out, which turned out to be a tooth. After that more and more teeth came out.

We took her to the vets and they put her under anesthetic and gave her teeth a good clean. However a few more fell out while they were cleaning, and they told us she would probably lose all her teeth eventually, but that cats with no teeth can still manage to eat soft cat food.