最大公因数（gcd）

今天刷力扣碰到要求最大公因数，总结一下。

方法

用到的方法是辗转相除法,具体思路如下：

代码实现

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

或者

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