分式化简

/* 
题目思路：
1. 从数组的最后一个元素开始计算。
2. 使用递归或者迭代的方法，将当前的连分数转化为一个最简分数。
3. 使用欧几里得算法求最大公约数，简化结果。
4. 使用Java Stream来简化循环的写法。
*/

import java.util.Arrays;

public class FractionConversionStream {
    public static int[] fraction(int[] cont) {
        return Arrays.stream(cont)
                .boxed()
                .reduce(new int[]{cont[cont.length - 1], 1}, (acc, cur) -> new int[]{cur * acc[0] + acc[1], acc[0]}, (a, b) -> a);
    }

    private static int gcd(int a, int b) {
        if (b == 0) return a;
        return gcd(b, a % b);
    }

    public static void main(String[] args) {
        int[] cont = {3, 2, 0, 2};
        int[] result = fraction(cont);
        int gcd = gcd(result[0], result[1]);
        System.out.println("[" + (result[0] / gcd) + ", " + (result[1] / gcd) + "]");
    }
}