The Nationals part with the three-time Cy Young Award winner and the dynamic shortstop.