Both sides in the negotiation were willing to seek common ground while accepting differences.
Tips
culture
Made famous by Zhou Enlai at the 1955 Bandung Conference as a guiding principle of Chinese diplomacy. The phrase is now standard in discussions of Chinese foreign policy and international negotiation.
grammar
Two parallel verb-object pairs: 求同 (seek sameness) + 存异 (preserve differences). The ABCD pattern where A+C and B+D are semantically opposite is common in chengyu.