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