class Solution{public:string gcdOfStrings(string str1,string str2){if(str1==str2){returnstr1;}if((str1.find(str2)==string::npos)&&(str2.find(str1)==string::npos)){return"";}if(str1.size()>str2.size()){str1=str1.substr(str2.size());}if(str2.size()>str1.size()){str...