President Barack Obama said Monday the US and Russia have not given up on negotiations that could stem the bloodshed in Syria, but acknowledged leaders are challenged by "gaps of trust" between the rival powers.