অ্যারে (বিগুণ সংখ্যা) এর GCD বের করা (C++)

অनेक সংখ্যার (অ্যারে) GCD বের করুন। دوটি সংখ্যার GCD বের করে সেটি পরবর্তী সংখ্যার সাথে GCD করুন।

উদাহরণ

#include <iostream>
using namespace std;

int gcd(int a, int b) {
    while (b) { int t = b; b = a % b; a = t; }
    return a;
}

int main() {
    int a[] = {4,10,16,14};
    int n = 4, res = a[0];
    for (int i = 1; i < n; i++) res = gcd(res, a[i]);
    cout << "GCD = " << res;
    return 0;
}

আউটপুট

GCD = 2