Gold climbed to a new high, set for its strongest monthly gain in nearly 16 years, as worries over a possible US government shutdown and expectations of further Fed rate cuts drove safe-haven demand.