pkg/algorithm/algorithm.go:improve algorithm

Signed-off-by: tanjunchen <tanjunchen20@gmail.com>
dragonflyoss · Apr 28, 2020 · 5ff4530 · 5ff4530
1 parent 0ba788d
commit 5ff4530
Showing 1 changed file with 8 additions and 2 deletions.
diff --git a/pkg/algorithm/algorithm.go b/pkg/algorithm/algorithm.go
@@ -27,8 +27,14 @@ func GCDSlice(s []int) int {
 	if length == 1 {
 		return s[0]
 	}
-
-	return GCD(s[length-1], GCDSlice(s[:length-1]))
+	commonDivisor := s[0]
+	for i := 1; i < length; i++ {
+		if commonDivisor == 1 {
+			return commonDivisor
+		}
+		commonDivisor = GCD(commonDivisor, s[i])
+	}
+	return commonDivisor
 }
 
 // GCD returns the greatest common divisor of x and y.