Lyndon Johnson actually said...
I have always believed that to be the hardest, but the highest, decision that any man is ever called upon to make.
Context
Remarks Upon Presenting the Medal of Honor (Posthumous) to the Father of Milton L. Olive III
04/20/1966