effiziente Art und Weise der größte gemeinsame Teiler von einem Array von Rechen - Swift

Question

ich die folgende Funktion erstellt haben, die zwei Integers als Parameter übernimmt und berechnet die GCD von ihnen:

func getGCD(_ num1: Int, _ num2: Int) -> Int { 

    let remainder = num1 % num2 
    if remainder != 0 { 
     return gcd(num2, remainder) 
    } else { 
     return num2 
    } 
} 

HINWEIS: Ich möchte Verwenden Sie Recursivity.

Frage 1: Gibt es eine Möglichkeit, diese Funktion effizienter zu machen?

Frage 2: Wie kann ich diese Funktion für eine Array des Typs [Int] verwenden?

Answer 1

Sobald Sie eine Funktion haben gcd (oder getGCD) arbeitet für zwei ganze Zahlen sind, wird die folgende Arbeit für ein Array arr von ganzen Zahlen:

Answer 2

Zu allererst Ihre Funktion funktioniert nicht für negative Integers, so eine Weise, sie „effizienter“ zu machen, ist abs() zu verwenden, den absoluten Wert der Zahlen zu erhalten:

func gcd(_ a: Int, _ b: Int) -> Int { 
    let remainder = abs(a) % abs(b) 
    if remainder != 0 { 
     return gcd(abs(b), remainder) 
    } else { 
     return abs(b) 
    } 
} 

Zweite Frage - arbeiten mit Arrays:

var numbers = [5,10] 
var index = 0 
var result = 0 
if numbers.isEmpty{result=0} 
else if numbers.count == 1{result = numbers[0]} 
else{ 
    while index <= numbers.count-1{ 
     if index==0{ 
      result = gcd(numbers[index], numbers[index + 1]) 
      index+=2 
     } 
     else { 
      result = gcd(result,numbers[index]) 
      index+=1 
     } 
    } 

} 
print(result) // prints 5