feat: update ts solution to lc problem: No.1447

No.1447.Simplified Fractions

Author: zhaocchen

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

@@ -97,8 +97,13 @@ function simplifiedFractions(n: number): string[] {
     return ans;
 };
 
+// a < b
 function gcd(a: number, b: number): number {
-    return a == 0 ? b : gcd(b % a, a);
+    if (a > b) [a, b] = [b, a];
+    while (a) {
+        [a, b] = [b % a, a];
+    }
+    return b;
 }
 ```
 

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

@@ -105,8 +105,13 @@ function simplifiedFractions(n: number): string[] {
     return ans;
 };
 
+// a < b
 function gcd(a: number, b: number): number {
-    return a == 0 ? b : gcd(b % a, a);
+    if (a > b) [a, b] = [b, a];
+    while (a) {
+        [a, b] = [b % a, a];
+    }
+    return b;
 }
 ```
 

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

@@ -10,6 +10,11 @@ function simplifiedFractions(n: number): string[] {
     return ans;
 };
 
+// a < b
 function gcd(a: number, b: number): number {
-    return a == 0 ? b : gcd(b % a, a);
+    if (a > b) [a, b] = [b, a];
+    while (a) {
+        [a, b] = [b % a, a];
+    }
+    return b;
 }