这是我写的第二个go程序，我写了两个版本，一个函数normalGCD是传统的辗转相除法，另一个recursion是递归式辗转相除法。
然后在这里go语言有C的影子，也有点像python，它的输出函数Printf和C语言的printf基本一样，而它的Print和Println和python的print很像，不过go的Println会自己换行和增加空格分隔。
代码语言：javascript复制package main
import "fmt"
func normalGCD(a, b int) int {
var r int
for {
r = a % b
a = b
b = r
if b == 0 {
break
}
}
return a
}
func recursion(a, b int) int {
if a%b == 0 {
return b
}
return recursion(b, a%b)
}
func main() {
fmt.Println(normalGCD(10, 5))
fmt.Print(recursion(10, 5))
}
