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))
}
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))
}