Fill a table with the LCS length of every pair of prefixes, then walk back from the corner to read off one LCS.
This interactive visualization needs JavaScript.