Gold prices climbed to a new high Tuesday, on track for their strongest monthly gain in nearly 16 years. Safe-haven demand surged as fears of a possible U.S. government shutdown grew, while expectations of further Federal Reserve rate cuts fueled investor interest in the precious metal.