_1447.java

packagecom.fishercoder.solutions.secondthousand;

importjava.util.ArrayList;
importjava.util.List;

publicclass_1447 {
publicstaticclassSolution1 {
publicList<String> simplifiedFractions(intn) {
List<String> result = newArrayList<>();
for (intdenominator = 2; denominator <= n; denominator++) {
for (intnominator = 1; nominator < denominator; nominator++) {
if (getGcd(nominator, denominator) == 1) {
result.add(nominator + "/" + denominator);
 }
 }
 }
returnresult;
 }

privateintgetGcd(inta, intb) {
returnb == 0 ? a : getGcd(b, a % b);
 }
 }
}