go 计算公约数
2019-04-17 本文已影响0人
科技创新_0438
/**
多个数球最大公约数*/
func ArrGcd(num []int64)*big.Int{
x := big.NewInt(0)
y := big.NewInt(0)
z := big.NewInt(num[0])
for _,v := range num[1:] {
z = x.GCD(x,y,z,big.NewInt(v))
}
return z
}
func main() {
var arr = []int64{
5,10,20,25,
}
gcd := ArrGcd(arr)
fmt.Println(gcd)
}
