leetCode1071

class Solution {
public:
    string gcdOfStrings(string str1, string str2) {
        string t = "";
        for(int i = str1.size();i>=1;i--)
        {
            if(str1.size()%i == 0 && str2.size()%i == 0)
            {
                t = str1.substr(0,i);
                string s1 = "";
                string s2 = "";
                for(int j = 0;j<str1.size()/i;j++) s1 += t;
                for(int j = 0;j<str2.size()/i;j++) s2 += t;
                if(s1 == str1 && s2 == str2) return t;
            }
        }
        return "";
    }
};