30秒学会 Golang 片段 – GCD

Calculates the greatest common divisor between two or more numbers.

Define a gcd() function for two numbers, which uses recursion.
Base case is when y equals 0, which returns x.
Otherwise the GCD of y and the remainder of the division x/y is returned.
Use gcd() and range to apply the calculation to all given numbers.

代码实现

func gcd(x, y int) int {
    if y == 0 {
        return x
    }
    return gcd(y, x%y)
}

func GCD(nums ...int) int {
    r := nums[0]
    for _, num := range nums[1:] {
        r = gcd(r, num)
    }
    return r
}

使用样例

GCD(8, 36) // 4
GCD([]int{12, 8, 32}...) // 4