leetCode 字符串最大公约分子

对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。
返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。
来源：力扣（LeetCode）

主要的问题在于如何判断问题是否有解。如果有解，那么两个字符串应该是nxS和mxS，可以通过str1+str2==str2+str1判断，两个字符串都是以相同公因子重复构成的，则问题有解。
证明存在有解之后，两个字符串的最大公因子类似两个整数的最大公约数，可以采用相同的方法求出来。

 public static String gcdOfStrings(String str1, String str2) {
        if(!(str1+str2).equals(str2+str1)){
            return "";
        }
        return str1.substring(0,gcd(str1.length(),str2.length()));
    }
    public static int gcd(int a, int b){
        return b==0?a:gcd(b,a%b);
    }