Should Complement Each Other and Must Complement
The terms should complement each other and must complement are synonyms (terms with similar meaning).
The expression Should Complement Each Other can be replaced with expression Must Complement in some context.