#include <iostream>  
#include <algorithm>  
 
int commonDivisor(int x1, int x2) {  
    while (x2 != 0) {  
        int temp = x2;  
        x2 = x1 % x2;  
        x1 = temp;  
    }  
    return x1;  
}  
int commonDivisor(int x1, int x2, int x3) {  
    return commonDivisor(commonDivisor(x1, x2), x3);  
}  
 
int commonDivisor(int x1, int x2, int x3, int x4) {  
    return commonDivisor(commonDivisor(x1, x2, x3), x4);  
}  
  
int main() {  
    int numCount;  
    std::cout << "请输入整数的数量 (2, 3, 或 4): ";  
    std::cin >> numCount;  
  
    int numbers[4];  
    std::cout << "请输入" << numCount << "个整数: ";  
    for (int i = 0; i < numCount; ++i) {  
        std::cin >> numbers[i];  
    }  
  
    int result;  
    switch (numCount) {  
        case 2:  
            result = commonDivisor(numbers[0], numbers[1]);  
            break;  
        case 3:  
            result = commonDivisor(numbers[0], numbers[1], numbers[2]);  
            break;  
        case 4:  
            result = commonDivisor(numbers[0], numbers[1], numbers[2], numbers[3]);  
            break;  
        default:  
            std::cerr << "不支持的整数数量!" << std::endl;  
            return 1;  
    }  
  
    std::cout << "---------------------------";  
    std::cout << " 整数 " << numbers[0];  
    for (int i = 1; i < numCount; ++i) {  
        std::cout << "," << numbers[i];  
    }  
    std::cout << " 的最大公约数为: " << result << std::endl;  
  
    return 0;  
}