At a news conference Tuesday morning, President Barack Obama said he is prepared to work with Democrats and Republicans to address spiraling Medicare