求多个数的最大公约数方法

求两个数的最大公约数的方法我知道,但是多个最大公约数的方法是怎样的呢

以三个数,其实很简单,就是求取前两个数的最大公约数,再求这个最大公约数和第三个数的最大公约数,最后得出的那个数就是这三个数的最大公约数

附gcd代码

long long __gcd(long long a, long long b) 
{ 
 if (b == 0)
  return a;
  a %= b;
  return __gcd(b, a);
 }

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 12:05
点赞 评论 收藏
分享
每晚夜里独自颤抖:要求太多的没必要理
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务