С++ Сокращение последовательности

Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него.

Решение оформите в виде функции 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;
}

max697 max697    1   06.04.2021 20:57    27

Ответы
Kinder281 Kinder281  06.04.2021 22:00

{int g = 0;

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

      if (A[i]%d == 0) g = 1;

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

а ты решил 3ю и 7ую задачи? можешь скинуть?

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Информатика