欧几里得算法求最大公约数

package main

import "fmt"

func main() {
	fmt.Println(gcd(3,9))
}

func gcd(a int,b int)int{
	for b!=0{
		a,b=b,a%b
	}
	return a
}