Start with the flapper. That sounds like the most likely cause. After 20+ years of dealing with toilets in our house the guts are designed to fail. Along with the wax seal and toilet to tank bolts etc. A good sawsall comes in handy for dealing with with everything rusty.