Lyndon Johnson actually said...
Our Armed Forces literally could not operate effectively or efficiently without our women.
Context
Remarks Upon Signing Bill Providing Equal Opportunity in Promotions for Women in the Armed Forces
11/07/1967