vadimkayunusov
?>

C++ Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него. Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него. #include #include using namespace std; bool isDivisor(vector &A, int d) { *Место для кода* } 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; }

Информатика

Ответы

Поликарпова-Мазурова

{

  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;

  }

}

Объяснение:

Ответить на вопрос

Поделитесь своими знаниями, ответьте на вопрос:

C++ Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него. Решение оформите в виде функции bool isDivisor(vector &A, int d), проверяющей является ли число d общим делителем последовательности, и функции void reduction(vector &A), которая находит наибольший общий делитель и сокращает все члены последовательности на него. #include #include using namespace std; bool isDivisor(vector &A, int d) { *Место для кода* } 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; }
Ваше имя (никнейм)*
Email*
Комментарий*

Популярные вопросы в разделе

Бегун-Марина
zoyalexa495
vadimkayunusov
Ни Дмитрий1095
shoko91
chapaevval
kolefe22171
vera141187
mail5
Klicheva_Ermachenkova1536
shelep19789
natkuv7
chuev4444
zabava-83
zinasekina4