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

知识点：
辗转相除法求最大公因数
取字符串的子串substr

class Solution
{
public:
    string gcdOfStrings(string str1, string str2)
    {
        int x=str1.size();
        int y=str2.size();
        int z = y;
        while(x%y!=0)
        {
            z = x%y;
            x = y;
            y = z;
        }
        string str111=str1.substr(0,z);
        string str222=str2.substr(0,z);
        if(str111!=str222)
        {
            return"";
        }
        int i=0;
        while(i+z<=x)
        {
            string temp=str1.substr(i,z);
            if(temp!=str111)
            {
                return "";
            }
            else
            {
                i=i+z;
            }
        }
        i=0;
        while(i+z<=y)
        {
            string temp=str2.substr(i,z);
            if(temp!=str222)
            {
                return "";
            }
            else
            {
                i=i+z;
            }
        }
        return str111;
    }
};