思路:使用辗转相除法求出两个字符串的最大公约数
class Solution {
public String gcdOfStrings(String str1, String str2) {
//利用欧几里得辗转相除法求最大公约数
if(!(str1+str2).equals(str2+str1)){
return "";
}
int a = str1.length(),b = str2.length();
return str1.substring(0,gcd(a,b));
}
public int gcd(int i,int j){
if(j == 0){
return i;
}
return gcd(j,i%j);
}
}