add 1447

Author: fishercoder1534

README.md

@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ ★
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1447|[Simplified Fractions](https://leetcode.com/problems/simplified-fractions/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1447.java) | |Medium|Math|
 |1446|[Consecutive Characters](https://leetcode.com/problems/consecutive-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1446.java) | |Easy|String|
 |1441|[Build an Array With Stack Operations](https://leetcode.com/problems/build-an-array-with-stack-operations/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1441.java) | |Easy|Stack|
 |1437|[Check If All 1's Are at Least Length K Places Away](https://leetcode.com/problems/check-if-all-1s-are-at-least-length-k-places-away/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1437.java) | |Medium|Array|

src/main/java/com/fishercoder/solutions/_1447.java

@@ -0,0 +1,24 @@
+package com.fishercoder.solutions;
+
+import java.util.ArrayList;
+import java.util.List;
+
+public class _1447 {
+    public static class Solution1 {
+        public List<String> simplifiedFractions(int n) {
+            List<String> result = new ArrayList<>();
+            for (int denominator = 2; denominator <= n; denominator++) {
+                for (int nominator = 1; nominator < denominator; nominator++) {
+                    if (getGcd(nominator, denominator) == 1) {
+                        result.add(nominator + "/" + denominator);
+                    }
+                }
+            }
+            return result;
+        }
+
+        private int getGcd(int a, int b) {
+            return b == 0 ? a : getGcd(b, a % b);
+        }
+    }
+}

src/test/java/com/fishercoder/_1447Test.java

@@ -0,0 +1,24 @@
+package com.fishercoder;
+
+import com.fishercoder.solutions._1447;
+import org.junit.BeforeClass;
+import org.junit.Test;
+
+import java.util.Arrays;
+
+import static org.junit.Assert.assertEquals;
+
+public class _1447Test {
+    private static _1447.Solution1 solution1;
+
+    @BeforeClass
+    public static void setup() {
+        solution1 = new _1447.Solution1();
+    }
+
+    @Test
+    public void test1() {
+        assertEquals(Arrays.asList("1/2"), solution1.simplifiedFractions(2));
+    }
+
+}