最大公约数
注意:输出之间的分子分母不用交换
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};
}
};