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()));}
};