Алгоритм Евклида для n целых чисел

/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::vector<int>    T_int_numbers;
/////////////////////////////////////////////////////////////////////////////////////////
int  euclid(T_int_numbers  int_numbers)
{
    if( int_numbers.size() == 1 )
    {
        return  int_numbers.front();
    }
 
    if( int_numbers.size() == 2 )
    {
        int&  a = int_numbers.front ();
        int&  b = int_numbers.back  ();
        if(b == 0)
        {
            return  a;
        }
        else
        {
            a %= b;
            std::swap(a, b);
        }
        return  euclid( int_numbers );
    }
    T_int_numbers  new_int_numbers;
    new_int_numbers.push_back
        (
            int_numbers.back()
        );
 
    int_numbers.pop_back();
    new_int_numbers.push_back
        (
            euclid( int_numbers )
        );
 
    return  euclid( new_int_numbers );
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    for(;;)
    {
        std::cout   <<  "Введите количество чисел: ";
        int     n   =   0;
        std::cin    >>  n;
 
        if(n <= 0)
        {
            break;
        }
 
        std::cout   <<  "Введите "
                    <<  n
                    <<  " целых чисел:"
                    <<  std::endl;
 
        T_int_numbers  int_numbers;
        for(int  i = 0; i < n; ++i)
        {
            std::cout   <<  "#"
                        << i + 1
                        <<":"
                        <<  '\t';
            int     x   =   0;
            std::cin    >>  x;
            int_numbers.push_back(x);
        }
 
        std::cout   <<  "НОД этих чисел равен: "
                    <<  euclid(int_numbers)
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl;                 
    }
}

#include <iostream>
 
using namespace std;
 
int gcd (int a, int b,int num) {
        while (b) {
                a %= b;
                swap (a, b);
        }
int z;
if(num - 1 >= 0){
    cin >> z;
    return gcd(a,z,--num);
}
return a;
}
 
int main(){
int n,x,y;
cin >> n;
cin >> x >> y;
cout << gcd(x,y,n-2) << endl;
}

/////////////////////////////////////////////////////////////////////////////////////////
#include <iostream>
#include <vector>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::vector<int>    T_int_numbers;
/////////////////////////////////////////////////////////////////////////////////////////
int  euclid(T_int_numbers  int_numbers)
{
    if( int_numbers.size() == 1 )
    {
        return  int_numbers.front();
    }
 
    int     a   =   int_numbers.back();
    int_numbers.pop_back();
    int     b   =   int_numbers.back();
    int_numbers.pop_back();
 
    if(b == 0)
    {
        int_numbers.push_back(a);
    }
    else
    {       
        int_numbers.push_back(a % b);        
        int_numbers.push_back(b);
    }
    return  euclid( int_numbers );
}
/////////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    for(;;)
    {
        std::cout   <<  "Введите количество чисел: ";
        int     n   =   0;
        std::cin    >>  n;
 
        if(n <= 0)
        {
            break;
        }
 
        std::cout   <<  "Введите "
                    <<  n
                    <<  " целых чисел:"
                    <<  std::endl;
 
        T_int_numbers  int_numbers;
        for(int  i = 0; i < n; ++i)
        {
            std::cout   <<  "#"
                        << i + 1
                        <<":"
                        <<  '\t';
            int     x   =   0;
            std::cin    >>  x;
            int_numbers.push_back(x);
        }
 
        std::cout   <<  "НОД этих чисел равен: "
                    <<  euclid(int_numbers)
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl
                    <<  std::endl;                 
    }
}