Was it Carbon Monoxide (CO) or Propane? There will be an LED lit on the alarm that will tell you which one it is. If it is propane, and it only leaks when the furnace is actually running, the leak is downstream of the gas control valve - which only leaves a couple of options.