替换数组中的非互质数

/*
 * 题目思路：
 * 1. 使用Java Stream流处理来解决问题。
 * 2. 在处理流时找到相邻的非互质数对并进行替换。
 * 3. 使用Collector和reduction合并流。
 * 4. 返回最终的数组。
 */

import java.util.*;
import java.util.stream.Collectors;
import java.util.stream.IntStream;

public class SolutionStream {
    public List<Integer> replaceNonCoprimes(int[] nums) {
        return IntStream.of(nums)
                .boxed()
                .collect(Collectors.toCollection(ArrayList::new))
                .stream()
                .reduce(new ArrayList<>(), (acc, num) -> {
                    acc.add(num);
                    while (acc.size() > 1) {
                        int a = acc.get(acc.size() - 1);
                        int b = acc.get(acc.size() - 2);
                        int gcd = gcd(a, b);
                        if (gcd > 1) {
                            int lcm = lcm(a, b);
                            acc.remove(acc.size() - 1);
                            acc.remove(acc.size() - 1);
                            acc.add(lcm);
                        } else {
                            break;
                        }
                    }
                    return acc;
                }, (acc1, acc2) -> acc1);
    }

    private int gcd(int a, int b) {
        while (b != 0) {
            int temp = b;
            b = a % b;
            a = temp;
        }
        return a;
    }

    private int lcm(int a, int b) {
        return a / gcd(a, b) * b;
    }
}