Эффективный способ вычисления наибольшего общего делителя из массива - Swift

Question

я создал следующую функцию, которая принимает два Integers в качестве параметров и вычисляет НОД из них:

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

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

ПРИМЕЧАНИЕ: Я хочу использование Recursivity.

Вопрос 1: Есть ли способ сделать эту функцию более эффективной?

Вопрос 2: Как я могу использовать эту функцию в Array типа [Int]?

Answer 1

После того, как у вас есть функция gcd (или getGCD) работает в течение двух целых чисел, следующий будет работать для массива arr целых чисел:

let result = arr.reduce(0) {gcd($0,$1)} 

Answer 2

Прежде всего, ваша функция не работает при отрицательных Integers, поэтому способ сделать это «более эффективным» является использование abs(), чтобы получить абсолютное значение числа:

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) 
    } 
} 

Во-вторых Вопрос - работа с массивами:

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