Simplified Fractions
Given an integer n, return a list of all simplified fractions between 0 and 1 (exclusive) such that the denominator is less-than-or-equal-to n. You can return the answer in any order.
Example 1
Input
n = 2Output
["1/2"]"1/2" is the only unique fraction with a denominator less-than-or-equal-to 2.
Example 2
Input
n = 3Output
["1/2","1/3","2/3"]The simplified fractions between 0 and 1 with denominators less-than-or-equal-to 3 are "1/2", "1/3", and "2/3".
Constraints
- 1 <= n <= 100