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

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

附gcd代码

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