Upon in investigation I discovered "Even with a high school degree, many potential recruits still fail the Armed Forces Qualification Test (the AFQT) and cannot join. The test is used by the military to determine math and reading skills. About 30 percent of potential recruits with a high school degree take the test and fail it."
Source: http://cdn.missionreadiness.org/MR-Ready-Willing-Unable.pdf