The US federal government has begun a partial shutdown after politicians in Washington failed to agree a budget, with Republicans linking any deal to a delay for the implementation of Obamacare.