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