С++ Сокращение последовательностиДана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него. Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него. #include #include using namespace std;bool isDivisor(vector &A, int d)void reduction(vector &A)#место для кодаint main(){int n;cin >> n;vector A(n);for (int i = 0; i < n; ++i){cin >> A[i];}reduction(A);for (int i = 0; i < A. size(); ++i){cout << A[i] << " ";}return 0;}