How do you know about the megalodon?

Even though you cannot find ancient shark skeletons because the cartilaginous skeleton decomposes(under most circumstances), you can find their teeth. Scientists have found teeth from megaladons, and by comparing the teeth to body ratio of existing sharks today, they can estimate that megaladon was the largest known shark that ever lived.