Размещено 3 года назад по предмету
Информатика
от meecapri228
С++
Сокращение последовательности
Дана последовательность натуральных чисел. Найдите наибольший общий делитель всех элементов последовательности и сократите все её члены на него.
Решение оформите в виде функции 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;
}