方法一:
辗转相除法:
class Solution {
public:
string gcdOfStrings(string str1, string str2) {
if(str1+str2!=str2+str1){
return "";
}
return str1.substr(0,gcd((int)str1.size(),(int)str2.size()));
}
int gcd(int a,int b){
while(b!=0){
int temp=b;
b=a%b;
a=temp;
}
return a;
}
};