問題
對於字串 s 和 t，只有在 s = t + … + t（t 與自身連線 1 次或多次）時，我們才認定 「t 能除盡 s」。
返回字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。
思路
比較暴力的去破解，先計算長度是否是公約數，從最大的公約數開始，然後計算str是否能夠整除，
每一次計算，都刪除這一部分，如果中途有失敗，就continue至外層迴圈的下一輪，如果沒有失敗，就賦值給res，然後跳出，輸出res。
時間
3ms**
class
solution}if
(s2.
length()
!=0)}
s1=(ilength()
)?s1.
substring
(i):"";
s2=(ilength()
)?s2.
substring
(i):"";
}
res=temp;
break;}
s1=str1;
s2=str2;
}return res;
}}
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...
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 abab 輸出 a...
1071 字串的最大公因子
greatest common divisor of strings 題目描述 對於字串 s 和 t，只有在 s t t t 與自身連線 1 次或多次 時，我們才認定 t 能除盡 s 返回最長字串 x，要求滿足 x 能除盡 str1 且 x 能除盡 str2。示例 1 輸入 str1 abcabc ...