1071. 字符串的最大公因子

對于字符串?S 和?T，只有在 S = T + ... + T（T?與自身連接 1 次或多次）時，我們才認定?“T 能除盡 S”。

返回最長字符串?X，要求滿足?X 能除盡 str1 且?X 能除盡 str2。

示例 1：

輸入：str1 = "ABCABC", str2 = "ABC"
輸出："ABC"

最大公約數和最大公因子。思路：就是求最大公因子，用輾轉相除法

class Solution {
public:string gcdOfStrings(string str1, string str2) {if(str1+str2 != str2+str1) return "";return str1.substr(0, gcd(str1.size(), str2.size()));}
private:int gcd(int a, int b){if(b==0) return a;return gcd(b, a%b);}
};

?