題目描述：
對於字串s和t，只有在s = t + ... + t（t與自身連線 1 次或多次）時，我們才認定 「t能除盡s」。
返回最長字串x，要求滿足x能除盡str1且x能除盡str2。
示例 1：
輸入：str1 = "abcabc", str2 = "abc"
輸出："abc"
示例 2：
輸入：str1 = "ababab", str2 = "abab"
輸出："ab"
示例 3：
輸入：str1 = "leet", str2 = "code"
輸出：""
1 <= str1.length <= 1000
1 <= str2.length <= 1000
str1[i] 和 str2[i] 為大寫英文本母
解題思路：
需要知道乙個性質：如果str1和str2拼接後等於str2和str1拼接起來的字串（注意拼接順序不同），那麼一定存在符合條件的字串x。
**如下:
leetcode1071 字串的最大公因子
問題 對於字串 s 和 t，只有在 s t t t 與自身連線 1 次或多次 時，我們才認定 t 能除盡 s 返回字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。思路 比較暴力的去破解，先計算長度是否是公約數，從最大的公約數開始，然後計算str是否能夠整除，每一次計算，都刪除這一...
Leetcode 1071 字串的最大公因子
對於字串 s 和 t，只有在 s t t t 與自身連線 1 次或多次 時，我們才認定 t 能除盡 s 返回最長字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。示例 1 輸入 str1 abcabc str2 abc 輸出 abc 示例 2 輸入 str1 ababab str2...
1071 字串的最大公因子
greatest common divisor of strings 題目描述 對於字串 s 和 t，只有在 s t t t 與自身連線 1 次或多次 時，我們才認定 t 能除盡 s 返回最長字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。示例 1 輸入 str1 abcabc ...