Question

C ++ окращение последовательности Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него. Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него. Входные данные В первой строке входных данных записано натуральное число n (n≤100) — количество элементов последовательности. В следующей строке даны n натуральных чисел, не превышающих 10000, — элементы последовательности. Выходные данные Выведите n чисел — итоговую последовательность. Примеры Ввод Вывод 5 3 6 9 12 18 1 2 3 4 6 2 57 179 57 179

Answer 1

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

Объяснение:

#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;

}

Answer 2

Задача и описание входных данных

Дана последовательность натуральных чисел. Необходимо найти наибольший общий делитель всех элементов последовательности и сократить все её члены на него. Решение должно быть оформлено в виде функции `bool isDivisor(vector& A, int d)`, которая проверяет, является ли число `d` общим делителем последовательности, и функции `void reduction(vector& A)`, которая находит наибольший общий делитель и сокращает все члены последовательности на него.

Входные данные представлены следующим образом: - В первой строке входных данных записано натуральное число `n` (n≤100) — количество элементов последовательности. - В следующей строке даны `n` натуральных чисел, не превышающих 10000 — элементы последовательности.

Пример входных данных

5 3 6 9 12 18

Описание выходных данных

Необходимо вывести n чисел — итоговую последовательность.

Пример выходных данных

1 2 3 4 6