如果你會做數字的GCD，那你應該知道輾轉相除法是什麼 (不知道的話建議先去 a024 ，看那邊的解題報告)

這題也是用一樣的策略

拿範例來說:

有兩個字串，分別為 ABABAB 和 ABAB

先放到輾轉相除法的格子裡面

輾轉相除法的做法是這樣的: 拿大的去減(除)小的，取餘數

換成字串可以當成: 拿長度較長的去減長度較短的，取剩下的，像下面這樣

把 ABABAB 去掉 ABAB 就只剩下 AB了，放到下面去，右側的ABAB直接遞補下來，重複這個行為

然後繼續......一直到沒有辦法再減了

就可以找到我們要的答案