Leetcode 1071. 字符串的最大公因子

class Solution {
public:
    int gcd(int a,int b)
    {
        return !b?a:gcd(b,a%b);
    }
    string gcdOfStrings(string str1, string str2) {
        string ans;
        int a=str1.size(),b=str2.size();
        int c=gcd(a,b);
        for(int i=c;i>=1;i--)
        {
            if(a%c==0&&b%c==0)
            {
                int k1=a/c,k2=b/c;
                string tep1,add=str1.substr(0,c),tep2;
                for(int i=0;i<k1;i++)tep1+=add;
                for(int i=0;i<k2;i++)tep2+=add;
                if(tep1==str1&&tep2==str2)
                {
                    ans=add;
                    break;
                }
            }
        }
        return ans;
    }
};