字符串的最大公因子

/*
 * 思路：
 * 1. 使用Java Stream结合gcd方法计算两个字符串的最大公因子。
 * 2. 如果str1 + str2等于str2 + str1，这两个字符串可以互为倍数。
 * 3. 返回从索引0开始的子串，长度为str1和str2长度的最大公约数。
 */
import java.util.stream.Stream;

public class Solution {
    public static int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }

    public static String gcdOfStrings(String str1, String str2) {
        return Stream.of(str1 + str2)
                .filter(s -> (str2 + str1).equals(s))
                .map(s -> str1.substring(0, gcd(str1.length(), str2.length())))
                .findFirst().orElse("");
    }
}