菜鸟的每日力扣系列——1447. 最简分数

from typing import List


def simplifiedFractions(n: int) -> List[str]:
    dic = {}  # 用字典去重，分子除以分母的值作为唯一key
    res = []  # 存放结果
    if n == 1:  # 如果整数是1，结果为空
        return []
    for mum in range(2, n+1):  # 分母从2开始
        son = 1  # 分子从1开始
        while son < mum:
            a = son / mum
            if a not in dic and 0 < a < 1:
                res.append(str(son) + '/' + str(mum))
                dic[a] = 1
            son += 1
    return res


n = 4
print(simplifiedFractions(n))  # ['1/2', '1/3', '2/3', '1/4', '3/4']

from math import gcd

def math_solution(n: int) -> List[str]:
    res = []
    for i in range(n+1):
        for j in range(1, i):
            if gcd(j, i) == 1:
                res.append(str(j) + '/' + str(i))
    return res