算法

背景

辗转法又名迭代法，是不断用旧的数计算出需要的结果

问题

计算两个数的最大公约数

代码

使用辗转相除法(欧几里德算法)，不断相除取余即可计算出结果。

// 计算两个数的最大公约数
func gcd(x , y int) int  {
    for y != 0 {
        x,y = y ,x%y
    }
    return x
}