1447

class Solution:
    def simplifiedFractions(self, n: int) -> List[str]:

        res = set()
        for den in range(2, n+1):
            for num in range(1, den):
                a = den
                b = num
                while a % b != 0:
                    a, b = b, a % b
                res.add(f'{num//b}/{den//b}')

        return res