LCP 02. 分式化简,力扣

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

连分数是形如上图的分式。在本题中，所有系数都是大于等于0的整数。

输入的cont代表连分数的系数（cont[0]代表上图的a0，以此类推）。返回一个长度为2的数组[n, m]，使得连分数的值等于n / m，且n, m最大公约数为1。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/deep-dark-fraction
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
解答：

class Solution {
public:
    vector<int> fraction(vector<int>& cont) {
        reverse(cont.begin(),cont.end());//将容器中的数字倒序
        int c=1;
        int d;
        d=cont[0];
        int i;
        for(i=1;i<cont.size();i++)
        {
            int new_c=cont[i]*d+c;//cont[i]+c/d=cont[i]*d+c，计算出分子
            int new_d=d;//分母
            int g=gcd(new_c,new_d);//最大公因数
            new_c=new_c/g;//化简
            new_d=new_d/g;//化简
            c=new_d;//求倒数
            d=new_c;
        }
        swap(c,d);//交换分子分母
        return vector<int>{c,d};

    }
};

解题思路
相关注释详见代码处。