leetcode-分式化简

题目描述：

有一个同学在学习分式。他需要将一个连分数化成最简分数，你能帮助他吗？

连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。
输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n, m]，使得连分数的值等于n / m，且n, m最大公约数为1。
示例：
输入：cont = [3, 2, 0, 2]
输出：[13, 4]
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/deep-dark-fraction

分析：

刚开始尝试的一种解法是求出连分数的值y，然后找出两个最大公约数为1的,商为y的值，这种解法在提交的时候出现了错误，后来也找到了原因，我们在求解y的过程中，很有可能我们得到的是一个无限小数，但是python的float是有有效位数的，所以遇到这种情况时总会出现微小的偏差。由于小数会出现偏差，所以我们采用分数来表达结果，设置两个变量child, parent分别表示分子，分母

代码：

 def fraction(cont):
        res = []
        child = 1
        parent = cont[-1]
        length = len(cont)

        for i in range(length-2, -1, -1):
            child += cont[i] * parent
            parent, child = child, parent

        res.extend([parent, child])

        return res