If the air conditioner is as old as the furnace, replacing them together would be a financially better option for the owners. However, if the air conditioner is new and efficient enough to work for a few more years, replacing only the furnace is suitable.