The Congressional Budget Office said Wednesday that potential major cuts to Medicaid under consideration by Republicans could mean states would have to spend more on the program, reduce payments to health care providers, limit optional benefits and reduce enrollment.