分式化简
有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？
连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。
输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n, m]，使得连分数的值等于n / m，且n, m最大公约数为1。
示例 1：
输入：cont = [3, 2, 0, 2]
输出：[13, 4]
解释：原连分数等价于3 + (1 / (2 + (1 / (0 + 1 / 2))))。注意[26, 8], [-13, -4]都不是正确答案。
1
2
3
2
3
/**
* @param {number[]} cont
* @return {number[]}
*/
var fraction = function(cont) {
let up=cont.pop()
let down=1
while(cont.length)
{
let temp=down
down=up
up=down*cont.pop()+temp
console.log(up,down)
}
return [up,down]
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
来源：力扣（LeetCode） 链接：https://leetcode-cn.com/problems/deep-dark-fraction