LCP 02.分式化简

​​题目来源：

        leetcode题目，网址：110. 平衡二叉树 - 力扣（LeetCode）

解题思路：

        模拟分式计算过程即可。

解题代码：

class Solution {
    public int[] fraction(int[] cont) {
        if(cont.length==1){
            return new int[]{cont[0],1};
        }
        int B=1;
        int C=cont[cont.length-1];
        for(int i=cont.length-2;i>=0;i--){
            int A=cont[i];
            B=A*C+B;
            int gcd=getGCD(B,C);
            B=B/gcd;
            C=C/gcd;
            int temp=B;
            B=C;
            C=temp;
        }
        return new int[]{C,B};
    }
    public int getGCD(int a,int b){
        for(int i=Math.min(a,b);i>=0;i--){
            if(a%i==0 && b%i==0){
                return i;
            }
        }
        return 1;
    }
}

总结：

        无官方题解。可用辗转相除法求最大公约数。

---