How does trade balance affect countries with a shared currency?

I commonly hear that when a country exports more than it imports, its currency appreciates, which makes it more difficult to export and easier to import in the future. Vice-versa for importing more than exporting.

But how did this work in the age of the gold standard, when currencies were basically all just gold? And how does it work today within the euro zone?