Ответ:хз я так решил

Объяснение:

#include <iostream>

#include <vector>

using namespace std;

bool isDivisor(vector<int> &A, int d) {

   int g = 0;

   for (int i = 0; i < A.size(); i++) {

       if (A[i]%d == 0) g = 1; //если все элементы делятся на d то g сохранит единицу

       else {

       g = 0;

       break;  //если хотя бы один не поделился то прекращаем цикл и начинаем другой

       }

   }

   if (g == 1) return true; //правда если все делятся

   return false; //ложь если хотя бы один не поделился

}

void reduction(vector<int> &A) {

   int d = 1; //НОД

   for (int i = A[0]; i >= 2; i--) {

       if (isDivisor(A,i)) {

           d = i;

           break;   //НОД, если все элементы делятся на него

       }

   }

   for (int i = 0; i < A.size(); i++) {

       A[i] = A[i] / d; //делим все элементы на НОД

   }

}

int main() {

   int n;

   cin >> n;

   vector<int> 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;

}