如果你有一个python中的整数列表,比如说L = [4,8,12,24]
,你如何计算它们最大的公分母/除数(在这种情况下为4)?
我创建了以下函数,它接受两个Integers
参数并计算它们的 GCD:
func getGCD(_ num1: Int, _ num2: Int) -> Int {
let remainder = num1 % num2
if remainder != 0 {
return gcd(num2, remainder)
} else {
return num2
}
}
Run Code Online (Sandbox Code Playgroud)
注意:我想使用Recursivity
.
问题1:有什么办法可以让这个功能更加高效吗?
问题 2:如何将此函数用于Array
of 类型[Int]
?