Complement each other is the present tense of complemented each other.
The third-person singular simple present indicative form of complement each other is complements each other.
The present participle of complement each other is complementing each other.
The past participle of complement each other is complemented each other.