欧几里得算法求最大公因数 Go语言实现

这是我写的第二个go程序，我写了两个版本，一个函数normalGCD是传统的辗转相除法，另一个recursion是递归式辗转相除法。

然后在这里go语言有C的影子，也有点像python，它的输出函数Printf和C语言的printf基本一样，而它的Print和Println和python的print很像，不过go的Println会自己换行和增加空格分隔。

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