Barack Obama said overt bribery, patronage and favour-trading have declined in the US federal government, while Gallup found a record 89% of Americans believe corruption is widespread.