feat: add rust solution to lc problem: No.1447

No.1447.Simplified Fractions

Author: YangFong

solution/1400-1499/1447.Simplified Fractions/README.md

@@ -146,6 +146,31 @@ func gcd(a, b int) int {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    fn gcd(a: i32, b: i32) -> i32 {
+        match b {
+            0 => a,
+            _ => Solution::gcd(b, a % b),
+        }
+    }
+
+    pub fn simplified_fractions(n: i32) -> Vec<String> {
+        let mut res = vec![];
+        for i in 1..n {
+            for j in i + 1..=n {
+                if Solution::gcd(i, j) == 1 {
+                    res.push(format!("{}/{}", i, j));
+                }
+            }
+        }
+        res
+    }
+}
+```
+
 ### **...**
 
 ```

solution/1400-1499/1447.Simplified Fractions/README_EN.md

@@ -154,6 +154,31 @@ func gcd(a, b int) int {
 }
 ```
 
+### **Rust**
+
+```rust
+impl Solution {
+    fn gcd(a: i32, b: i32) -> i32 {
+        match b {
+            0 => a,
+            _ => Solution::gcd(b, a % b),
+        }
+    }
+
+    pub fn simplified_fractions(n: i32) -> Vec<String> {
+        let mut res = vec![];
+        for i in 1..n {
+            for j in i + 1..=n {
+                if Solution::gcd(i, j) == 1 {
+                    res.push(format!("{}/{}", i, j));
+                }
+            }
+        }
+        res
+    }
+}
+```
+
 ### **...**
 
 ```

solution/1400-1499/1447.Simplified Fractions/Solution.rs

@@ -0,0 +1,20 @@
+impl Solution {
+    fn gcd(a: i32, b: i32) -> i32 {
+        match b {
+            0 => a,
+            _ => Solution::gcd(b, a % b),
+        }
+    }
+
+    pub fn simplified_fractions(n: i32) -> Vec<String> {
+        let mut res = vec![];
+        for i in 1..n {
+            for j in i + 1..=n {
+                if Solution::gcd(i, j) == 1 {
+                    res.push(format!("{}/{}", i, j));
+                }
+            }
+        }
+        res
+    }
+}