$best = "";

for every subsequence $s of $x:
   if $s is also a subsequence of $y:
      $best = $s if length($s) > length($best);

return $best;