<prompt> Tengeneza algoriti ili kutambua mfuatano mrefu zaidi wa kawaida katika mifuatano miwili.Kamba A: ABCDGHKamba B: AEDFHR  <response>: Suluhisho rahisi la tatizo hili litahusisha kuunda safu ya ukubwa wa pande mbili urefu wa Kamba A 1 x urefu wa Kamba B 1. Kisha tunajaza safu kwa thamani kwa kuongezeka kwa kurudia juu ya mifuatano miwili. Katika nafasi i,j ya safu, tunahifadhi urefu wa mfuatano mrefu zaidi wa Kamba A0...i na Kamba B0...j. Mfuatano mrefu zaidi wa mifuatano miwili basi ni thamani iliyohifadhiwa kwenye nafasi urefu wa Kamba A, urefu wa Kamba B katika safu. 