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

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

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

附gcd代码

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

全部评论

相关推荐

Yki_:你要算时间成本呀,研究生两三年,博士三四年,加起来就五六年了,如果你本科去腾讯干五年,多领五年的年薪,加上公司内涨薪,可能到时候十五年总薪资也跟博士差不多
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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