欧几里得算法求最简分数

力扣每日一题

代码如下：

**
class Solution {
public:

**int gcd(int a,int b){
    return b==0 ? a : gcd(b,a%b);  	//如果是最简分数，最后一定会化成a=1,b=0的形式。
}** 

vector<string> simplifiedFractions(int n) {
    vector<string> res;
    for(int i=1;i<n;i++){
        for(int j=i+1;j<=n;j++){	//从1/2开始枚举所有分数并判断。
            if(gcd(i,j)==1) res.push_back(to_string(i)+'/'+to_string(j)); 
        }
    }
    return res;
}

};
**