1071. 字符串的最大公因子 题目链接:1071. 字符串的最大公因子 代码如下: class Solution { public: int gcd(int a,int b) { return b==0?a:gcd(b,a%b); } string gcdOfStrings(string str1, string str2) { if(str1+str2!=str2+str1) {return "";} return str1.substr(0,gcd(str1.size(),str2.size())); } };