A record increase in gas prices was responsible for nearly three-quarters of the monthly advance, the Bureau of Labor Statistics said.