Medicaid, the state-federal partnership program enacted in 1965, was designed as a safety net for the most vulnerable Americans.