LeetCode 1447 最简分数[枚举] HERODING的LeetCode之路

解题思路：
解决该问题一个非常简单的方法是枚举法，通过枚举所有符合条件的分数求得最后的集合，这里需要用到辗转相除法，以达到最简分数，而且通过这种方法不会重复。枚举所有的分母和分子，判断分子分母是否互质，然后放入ans数组中，代码如下：

int gcd(int a, int b) {
    return a % b == 0 ? b : gcd(b, a % b);
}

class Solution {
public:
    vector<string> simplifiedFractions(int n) {
        vector<string> ans;
        for(int i = 2; i <= n; i ++) {
            for(int j = 1; j < i; j ++) {
                if(gcd(i, j) == 1) {
                    ans.push_back(to_string(j) + '/' + to_string(i));
                }
            }
        }
        return ans;
    }
};