go 语言实践:欧几里得算法-求最大公约数

一介布衣 2020-09-10 go 3077

package main

import "fmt"

func divisor(min, max int) (maxDivisor int) {
    //用大数对小数取余
    complement := max % min
    //余数不为零，小数作为大数,将余数作为小数，大数对小数递归求余
    if complement != 0 {
        maxDivisor = divisor(complement, min)
    } else {
        //当余数为零，小数就是最大公约数
        maxDivisor = min
    }
    return
}
func main() {
    fmt.Println(divisor(64, 192))
}

64

• golang
• go
• 欧几里得
• 最大公约数