You have to watch both to be honest. Brotherhood assumes you have seen the first and deliberately rushes through the arcs that were accurately covered by the first anime, or skips them entirely.