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

叶茂林

发布于 2023-07-30 10:28:33

1150

发布于 2023-07-30 10:28:33

这是我写的第二个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))
}

本文参与腾讯云自媒体同步曝光计划，分享自作者个人站点/博客。

原始发表：2022-06-10，如有侵权请联系 cloudcommunity@tencent.com 删除