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

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

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

附gcd代码

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

全部评论

相关推荐

一颗宏心:华为HR晚上过了十二点后还给我法消息。
点赞 评论 收藏
分享
努力学习的小绵羊:我反倒觉得这种挺好的,给不到我想要的就别浪费大家时间了
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务