#include <iostream>
int gcd(int a, int b) {
while (b != 0) {
int temp = b;
b = a % b;
a = temp;
}
return a;
}
int gcdMultiple(int arr[], int n) {
int result = arr[0];
for (int i = 1; i < n; i++) {
result = gcd(result, arr[i]);
}
return result;
}
int main() {
int n;
std::cout << "Enter the number of elements: ";
std::cin >> n;
int arr[n];
std::cout << "Enter " << n << " numbers: ";
for (int i = 0; i < n; i++) {
std::cin >> arr[i];
}
int result = gcdMultiple(arr, n);
std::cout << "GCD of the given numbers is: " << result;
return 0;
}