2. 分式化簡

最大公約數

注意：輸出之間的分子分母不用交換

class Solution {
public:
    int gcd(int a, int b){
        if(b == 0) return a;
        return gcd(b, a%b);
    }
    vector<int> fraction(vector<int>& cont) {
        int t = 1;
        int n = cont.size();
        int u = cont[n-1];
        for(int i = n-2; i>= 0; i--){
            t += cont[i] * u;
            swap(u, t);
        }
        int g = gcd(u, t);
        return {u/g, t/g};
    }
};