Another way to say "Both men were US Presidents" is "Both U.S. Presidents were males"