最简分数

给你一个整数 n ，请你返回所有 0 到 1 之间（不包括 0 和 1）满足分母小于等于 n 的 最简 分数 。分数可以以 任意 顺序返回。

  • 输入：n = 2

  • 输出：[“1/2”]
    解释：”1/2” 是唯一一个分母小于等于 2 的最简分数。

  • 输入：n = 3

  • 输出：[“1/2”,”1/3”,”2/3”]

1
2
3
4
5
6
7
8
9
10
var simplifiedFractions = function(n) {
    const map = new Map();
    for (let i = 1; i < n; i++) {
        for (let j = i + 1; j <= n; j++) {
            if (!map.has(i / j)) map.set(i / j, `${i}/${j}`);
        }
    }

    return [...map.values()];
};