字符串的最大公因子

题：
对于字符串 S 和 T，只有在 S = T + … + T（T 与自身连接 1 次或多次）时，我们才认定 “T 能除尽 S”。

返回最长字符串 X，要求满足 X 能除尽 str1 且 X 能除尽 str2。

示例

输入：str1 = "ABCABC", str2 = "ABC"
输出："ABC

思路 先判断两个字符是否能完美组合
即 str1+str2 = str2 + str1;

如果符合 获得最大公约数 切分即可

代码;

public String gcdOfStrings(String str1, String str2) {
            if(!(str1+str2).equals(str2+str1)){
                    return "";
            }
            return str1.substring(0,zuida(str1.length(),str2.length()));
           
            
    }
     public int  zuida(int i ,int j){
                while(j!=0){
                   int temp = j;
                    j = i%j;
                    i = temp;
                }
                return i;
            }