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"
输出："AB"

输入样例3：
输入：str1 = "LEET", str2 = "CODE"
输出：""

算法思想：求最大公因子字符串，始终用长串-短串，最后就是最大公因子字符串。

class Solution {
public:
    string gcdOfStrings(string str1, string str2) {
        if (str1.size() < str2.size()) return gcdOfStrings(str2, str1);
        if (str2.empty()) return str1;
        if (str1.substr(0, str2.size()) != str2) return "";
        return gcdOfStrings(str1.substr(str2.size()), str2);
    }
};