go解题答案

  • 思路概括：辗转相除法
  • 思路核心：
    1、a和b的最大公约数等于 b%(a%b)，如果余数为0，公约数为除数
    func gcd( a int ,  b int ) int {
  // write code here
  if a%b==0{
      return b
  }else {
      return gcd(b,a%b)
  }

}

```

如果有帮助请点个赞哦， 更多文章请看我的博客

题主背景

  • 从业8年——超级内卷500Q技术经理——目前专注go和微服务架构