​​题目来源：

        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;}
}

总结：

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