The cheapest way of replacing teeth lost through gum disease would be dentures. A partial denture for tooth loss is less expensive than a full denture. One thing you should know is that despite being relatively cost-effective, the treatment can end up costing more in the long term. The reason for this is simple: dentures have to be replaced every few years.