【leetcode 最大公约数 C++】1071. Greatest Common Divisor of Strings

1071. Greatest Common Divisor of Strings

class Solution {
    
    
public:
    string gcdOfStrings(string str1, string str2) {
    
    
        if(str1.size() < str2.size()) return gcdOfStrings(str2, str1);
        while(str2.size()) {
    
    
            string temp = str1;
            while(temp.substr(0, str2.size()) == str2) {
    
    
                temp = temp.substr(str2.size());
            }
            if(temp == str1) return "";
            str1 = str2;
            str2 = temp;
        }
        return str1;
    }
};