The residential gas furnace needs power only to run the motor, so it usually needs a 15A breaker if it doesn't share the circuit with other consumers in the home. The best thing you can do is check the nameplate on the furnance where you will find the power and breaker requirements for your specific unit.
There is usually a tag on the unit door that has the amperage rating for the unit. If it isn't on the door then it will be in the instrucional manual for sure. It's just a matter of finding it. If nothing else get the model number off the unit and call manufacturer and they can tell you.
Check in the owners manual for your furnace. If thats not available, you can usually find electrical info on the inside of the panel covering the filter or pilot light and blower motor area.