Emissions Test???

I recently took an emission's test and failed because of my "CO%" read out... has any of you had this problem... if so how did you correct it?
Im guessing I need a new Cat Converter, and O2 sensor.