题目：​​原题链接​​（中等）

标签：数学

解法

时间复杂度

空间复杂度

执行用时

Ans 1 (Python)

O ( N 2 l o g N )

O ( 1 )

104ms (73.83%)

Ans 2 (Python)

Ans 3 (Python)

解法一：

class Solution:
    def simplifiedFractions(self, n: int) -> List[str]:
        ans = []
        for i in range(1, n + 1):
            for j in range(i + 1, n + 1):
                if math.gcd(i, j) == 1:
                    ans.append(str(i) + "/" + str(j))
        return ans