Yes, you can.
Gussing you are talking about a 45/75 NG/LP unit. I have one on a programmable stat.
It's a cheap POS (the stat), temp-rite or rite-temp or something I picked up at HD. IIRc, I have two wires from the unit connected to it. Maybe 3 (one for power), but I do remember that I change the batteries in it (2 AA) annually.
If you can get a regular stat to work, and get drive the power for the programmable stat, you're all set.