go 计算公约数

/**

  多个数球最大公约数*/

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)

}