How did Europeans communicate with Native American when they first met and how did they teach each other their respective languages?

I used the examples of Euros and Americans but this question is really much more about how two groups of people who don't share a common language or culture learn to communicate with each other initially.