Ok, lets start there. All men are dogs. No...not really, but it’s a common saying among women. It’s not totally without merit since the nature of men to seek out gratuitous sex is more fact than myth, but sweeping generalizations are rarely accurate or advance the cause of understanding. So the first thing than needs to happen is to take “all” out of any statement that blankets the sexes (snicker) and replace it with either “some” or “most” depending on what it is and the available data to support the assertion.
Now...all that said, it’s unlikely anything will change between the sexes...at least not overnight in large numbers. The common ground is not to take each other literally either. That was just a simple observational effort in problem solving. No, the real answer to all this, the real common ground both sexes should meet on is simply an understanding of where each is coming from. Men must understand and remember the emotional base a woman comes from, and interact with her on that base. Tell her what you think, but then go on to tell her how you feel AND ask her how she feels (especially about your response). Women must understand and remember the intellectual base a man comes from and interact with him on that base. Easier said than done to put aside how you feel, but the gains in actual communication will be great.