Leetcode-cn.com 2022-02-10
🟡 1447.simplified-fractions

🏷️ Tags
#math #string #number_theory

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

Example

输入：n = 2
输出：["1/2"]
解释："1/2" 是唯一一个分母小于等于 2 的最简分数。