← 都来码 / Dolaima← 例程索引go/school/gcd.go 原文

go/school/gcd.go · 194 字节 · 下载原文

package main

import "fmt"

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

func main() {
    fmt.Println(gcd(33, 77))
    fmt.Println(gcd(49865, 69811))
}